Hmm... Searching caves thoroughly with Spelunker Potion is the best way right now. Also, there are Gold Bars in chests and Gold Ore on Floating Islands