So pack your sunscreen and embrace the freedom of clothing-optional hotspots in Florida!. Haulover Beach is the OG nude beach of Florida and one of the top 10 nude beaches in the world. Located between Miami Beach and Fort Lauderdale, this half-mile strip of sand offers some of.