Haulover Beach Park: First Nude Beach Experience - See traveller reviews, candid photos, and great deals for Bal Harbour, FL, at TripAdvisor. Quieter that other Miami Beaches. This beach was fantastic. The day we went there it. This beach is clean, allow dogs in a certain area, and the parking is very reasonable and not over priced! Photo of Haulover Park - Miami, FL, United States.