Been traveling to the island for years and never had this problem. Yes, I do rinse my glasses with water as the salt in the air causes the sand to stick but it's just that easy. Trying to clean glasses with a cloth is pretty much the same as using sand paper on the lenses.