Try doing Undim Fields for Puzzle boxes, 1st map southern seas for Pirate chests, and last map of Nordr for Warchests. I get gold chests from all these 3 maps most of the time.