Maui's nude beach is gay-popular.
Little Beach (aka Puʻu Olai Beach) is in Makena State Park DIRECTIONS: Go south of Wailea; about as far south as you can drive. One mile past the Maui Prince Hotel, turn right at the sign for Makena State Park. It's easy to miss, so be on the lookout! Turn into the parking lot. Walk towards the water and the "Big Beach." Walk to the right (north) all the way to the end and hike up and over the lava-flow trail to get to the beach. Little Beach is a popular nude beach and on the far side you'll find the gay hang-out.