“It’s very important for ladies to feel comfortable,” said Levee. “Anyone who interferes with that comfort may get a first warning, but will most likely be asked to leave.”

Public group sex is also fairly common at Hedonism. One afternoon, on the Tortuga Catamaran (an activity booked through the tour desk), one woman got fingered, while her friend received slow, oral sex on the deck. The third had a hungry mouth on her breasts. After all three were happily finished, the group of women got up, bent over the boat’s railing, and lifted their asses in the air triumphantly.

As I watched them, I chatted with another guest, a woman who decided to come to Hedonism II despite a recent split. The voluptuous woman seemed to be doing alright in the rebound department, reclining next to a handsome, lean Jamaican man. Then, a booty-shaking twerking demo broke out as Miley Cyrus’ “Party in the USA” blared on the speakers.

Was I hit on during my stay? Yes, but it was always done with deference. Even in a clothing-optional, sexually charged, drug-and booze-fuelled environment, I never saw any suspect behaviour or felt unsafe. Security staff was ever-present. During the last breaths of dusk on my last night, I sipped Champagne while staring at the sea from my ground-floor room when a middle-aged couple walked by.

“Hey, I see nakedness!” the trim blonde laughed before bending over, showing off her below-the-belt goods, and walking away, flashing the most mischievous of smiles at me. The moment could not have been more picture-perfect. I’ve travelled the world as a journalist, but in its own way, this tropical playground was one of the most powerful celebrations of women I’ve ever seen — and I’m counting down the days until I can return.