For the cleanest beach and best waters in Key West, you should head for the westernmost point of the island to Fort Zachary Taylor Historic State ... soft as some other Florida beaches, it does ...