The Natural in Curacao has also managed to move up to the front of our list. We're probably going next summer. The room rates are very reasonable and they have meal options so we don't feel we have to drive to every meal. They offer a nude snorkeling trip once a week and we're also considering the boat charter which is not a bad deal. Beaches I'm not so sure about. There apparently are a lot of isolated beaches you can just chance it on and I've heard there a lot of people going nude. Might also contact the resort and see if they have beach suggestions.