I remember reading a manga about a guy who got lost on an island where people don't wear clothes. The guy was brought back by a hot guy to be his bride. The people there are pretty free about gender and where they make love. That's all I remember. Anyone can help?

Razoku no Hanayome is the one that pops into my head from your description, though I can't swear to it outside of the general themes.