Coins cannot be exchanged for tokens directly. However, if you have many coins and few tokens, you may find a Prize Puzzle icon appearing on the Map View. A puzzle that has been designated a Prize Puzzle can be unlocked using coins, and will always award Tokens on completion.