The best way to earn coins is by completing quests and finding treasure chests. These can be found randomly in open-world areas, or you can buy them from the store for gold coins.