This is a great list. However, it left out the US. Here in my country we have 3 very nice and legal nude beaches. Haulover Beach in Miami, Sandy Hook in New Jersey, and Rooster Rock in Oregon.
Also according to tripadvisor, the US has 2 of the 10 BEST clothing optional resorts in the world. One of them, Terra Cotta Inn http://sunnyfun.com (also ranked top 10 by AOL and USA Today) is located in Palm Springs, California, the sunniest city in the US. Guests from around the world stay there. They also happen to be the most mainstream nudist resort in the US and perfect for couples trying topless or nude sunbathing for the first time.
Everyone should try a vacation at a nice nudist resort. Once you do, you'll never want funny tan lines again.