‘America’s Southernmost State Park,’ this park is oft-neglected by authorities and visitors, which is a shame. The actual fort walls are still standing, and within the compound those most-blessed of nerds – historical re-enactors – sometimes act out scenes of pirate and Civil War battles. The beach here is the best one Key West has to offer – it’s got white sand to lounge on, water deep enough to swim in and tropical fish under the waves.