Alexander's Guest House, although branded as LGBT, welcomes hetero couples as well. They have 2 upper decks available for nude sunbathing but the pool is NOT c/o. We stayed there recently, very comfortable accommodations.