Best Nudist Beaches/Resorts
When I think of nudist beaches or resorts two pictures pop into my head which happen to be in stark contrast. One is just gorgeous women as far as the eye can see sun tanning and continuously walking out of the water looking like that bond chick from Dr No.(sans the white bikini)

Not that I'm complaining
The other is group of overweight, middle aged men and women just sort of standing around making me awkward. I would like to think the real thing is between those two extremes. A mixed bag of sorts. Here are a few of the most exclusive beaches/resorts that cater towards the clothing optional market.
Desire Resort and Spa Cancun, Mexico:
The website for this resort makes it seem more like my first impression I mentioned above. It’s all beautiful people enjoying each other company in the nude or wearing very revealing outfits in exotic fancy settings.

I could get used to that
It is located on the bay of Petempich on the Riviera Maya which is close enough to Cancun if you’d like to make the trip but also far enough to stay all the douchebags at MTV spring break. The accommodations, cuisine, and locales are all luxurious and all inclusive. Desire is a couples only resort so you can make it an intimate vacation destination or try to meet some fellow swingers. It does not specify a requirement of heterosexual couples either. If clothing optional is your preference this is by far the place to go in Cancun and possibly in all of Mexico. - Source
Club Orient, St. Martin, Caribbean:
The picturesque description of Club Orient reminds me of Port Royal from Pirates of the Caribbean. It is located on the famous Orient Bay in French St. Martin. Surprisingly not near actual Orient or France. It allows guests to choose from a relaxing and serene trip, a little adventure sailing and diving, or partying it up a bit in its restaurant and dance club.

I think she got kicked off the island for wearing too many clothes
Since it can boast a year round temperature of 85 degrees it has events at all times of the year including Oktoberfest and Halloween. One of their many evening activities include the limbo. This is also advertised as a family resort so many guests will bring along their babies who feel less ostracized since they don’t have much of a wardrobe yet. - Source
Vritomartis Hotel Plakias, Crete:
On the island of Crete there are some designated beaches where nudity is allowed. Elsewhere it is technically illegal. Authorities are usually lax unless someone does it near people who may be offended. Like within sight of a church or day care for example.
C'mon now!
The Vritomartis Hotel is one place where nudity is promoted. It is slightly different than some of the “anything goes” type resorts. You are required to wear clothes in the main lobby and in public areas. The grounds, sports courts, and walking paths are clothing optional. The beach and pool are all nude unless you’re going to be that guy. The island is absolutely beautiful as is the surrounding islands and water so it’s very easy to enjoy everything the resort has to offer without getting naked. Of course it’s still at the risk of being that guy. - Source
Valalta, Croatia:
The Valalta Naturist Camp, which isn’t for dirty hippies even though the name may insinuate that, has gained the reputation of unquestionable quality in the clothing optional tourist industry.

Best summer camp ever!
It was established in the 1960s and offers a beautiful classic Mediterranean environment. The cleanliness and immaculate service is second to none and the landscape will please even the most spoiled vacationers. It provides a safe and luxurious experience for you or an entire family to enjoy any of the amenities anytime they like. This is all even more impressive considering it’s located in Croatia. - Source
Haulover Beach, Florida:
This isn’t one of the most exclusive places to go nor is it even a resort, but the US had to be represented somewhere on this list. Haulover Beach is a half mile stretch of white sand that is surrounded by signs, warnings, and hopefully a list of things that doing naked are frowned upon. Southern Florida may contain some of the hottest women in the world but people of all types will travel to this piece of sand to avoid tan lines. It does boast a laidback judgment free atmosphere so you never know what you may run across. It isn’t uncommon for this small beach to have over 1,000 people enjoying the sun. There is also a gay nude section and a nude volleyball court. Not sure why the reviewer felt the need to put those two points in the same sentence. - Source

Pretty much
Gunnison Beach, New Jersey:
Once again this is a beach not a resort and I’m sure no one expected to see the dirty Jerz on this list but Gunnison has some interesting history. It gained its name from a fort built to protect New York Harbor in the 1800s and years later in the late 70s it became a popular place for soldiers to skinny dip. When New Jersey passed nudism legislation(I wish I could have sat in on that meeting of Congress) Gunnison became the only legal nude beach in the state and has become the largest clothing optional recreation area on the East Coast. It offers dramatic views of lower Manhattan and the Verrazano Narrows Bridge and can see 5,000 naturalist on a busy summer weekend.

Something to tell the grandkids
It’s last claim to fame is the Guinness World Record for the largest skinny dip with the official count being 808 skinny dippers - Source
Twin Falls Resort Ellenborough, New South Wales:
Nude and Nature intended! Is the motto of this Australian naturalist resort in Ellenborough. They sport 100 acres of rainforest and native bush to explore like your Adam and Eve without the added pressure of damning the human race for all existence. This is a lot different from any other location on the list. It is not your usual nudist resort. That is, assuming you already had an idea. It proudly claims it is not a resort or motel and that “We are NOT clothing optional – unless it is cold…”. This is those who like to rough it a little bit and be one with nature… and not wear clothes. It even has a disclaimer you are required to sign agreeing that Twin Falls is not responsible for any injuries that may occur on the premises. They also warn against trying to kill any snakes you find and beware of ticks, leeches and other biting insects. Basically this is where Bear Grylls would vacation. - Source

Bear Grylls thinks he's at Twin Falls
These are some of the best resorts but by no means are they the only ones. There are many more of all the types mentioned above. Advertisements tend to never show any out of shape people but rest assured they exist and they don’t care if they disgust you. Hopefully you don’t care what others think either and can simply enjoy whatever these different resorts and locales have to offer.