I would look at TripAdvisor for the new Grand Lido Negril which is nothing like the former Grand Lido Resort. We have not been there but the new au natural Grand Lido is just 1 building of a much larger resort (Royalton Negril and Hideaway at Negril). It's also nothing like Club O or Hidden Beach as they don't even have a clothing optional beach or dining.

The location is at the end of Rutland Point with a view toward Booby Cay. You can use the beaches at the Hideaway and the Royalton which require bathing suits. There are also several other large resorts along the beach of Bloody Bay but you do have privacy from them.