I've been to Jamaica a few times..stayed at Grand Lido Braco, which has a whole "clothing optional" side to it (the "nude" side and the "prude" side ) with rooms, pool, hot tub, beach and restaurat/bar. I didn't stay on that side, but I did venture over there.
I've also been to Hedonism III. Very interesting and fun. You can't be too prudish to stay there though. I'd go back to both, but Grand Lido Braco is my favorite and I've been there 3 times. If you want to avoid it, you don't even have to go over to that side. You won't even notice it. But don't gawk...you get in trouble!