BigMacIain said:An alternative that lands you somewhere in-between those two extremes is Club Fantastico
http://www.clubfantastico.net. It's a clothing-optional boutique hotel, five-minutes drive up the hill from Club O beach. It's beautifully laid out with wonderfully comfortable beds and run by the most amazing hosts, Chloe & Thierry. They offer a range of options from all-inclusive, to b&b and will bend over backwards to accommodate your needs.