GREECE

There are literally hundreds of beaches in Greece where nude sunbathing is very common.
May the Greek Gods guide you.