I think you should specify what kind of coins. There are different methods according to the coins of copper, silver, modern alloys, old or new, underground or underwater.
Every problem has a solution.
If an old coin with alleged historical or numismatic value, NOT CLEAN. Do NOT RUB. A bath of one or two days in distilled water and a little toothbrush. What is gone, no returns.
On other types of coins and cleaning I can not advise anything for sure. € euros coins are cleaned well with etching, aqueous solution of hydrochloric acid, with appropriate security measures and separating the coins values. But I don't know of american coins, sorry.
The sea salt crust and sand is removed some coins with a vinegar bath.
If a silver coin has small black spots can be removed by rubbing with: pencil eraser (soft), cigarette ash, with a paste of baking soda and water.
Testing in some valuable coins.
If something goes wrong, I have not been, I do not know, I was not there.