Looking for a gay-friendly clothing optional resort?
The Sunseeker is probably as close as you will get to what you are looking for. Although not exclusively tailored to gays any more. The beach is across the street and no, you can’t take your clothes off there. There are two beaches on Maui where clothing optional is “allowed”.
Meaning, they are secluded and the cops won’t bust you. That is Little Beach which is over the cinder cone from Big Beach. About a 20-30 minute drive south of the Sunseeker. The other is the Red Sand Beach in Hana which has