This is a good discussion. We seem a little unique to nude travel compared to others on here. Many here seem to seek out nudist venues first, then focus on destination. We decide where we want to go, then see if there is a place we can stay that allows nudity. (at least that is my impression) I think that is why we are so disappointed in the changes in Key West in particular, we really like Key West, and all the CO B&B's seem to be changing over.
We are island travelers, and the Caribbean also seems to be losing many of it's CO resorts.
Orient is too crowded for us, and Hedo is a little too crazy for us. Couples resorts still offers a great venue that seems to fit our personality.