i went with nude male travel company Everything To Sea on a trip in Thailand earlier this year. It was on Phuket island, really fun. I think they do it once a year in Thailand, called The Naked Thai Villa, basically everyone can be nude throughout the property. THere was a party one night there that was crazy, they had a guy under the table. I''ll travel with them again next year, either to France or Canary Islands not sure yet, I like how they do things