Go to the island of Neos. After you get there, go to the southeast part of the island and use Whistle until you see a Gold Golem. Killing them is easy (they have 100-120HP), and they give 756 coins each.