Coca cola because of the acid.
Neither. If you think your coins have any real value, don't clean them without first having a coin dealer determine their value. Cleaning a coin can actually decrease it's value.
If you must clean them, eHow has instructions regarding this