GREECE

There are literally hundreds of beaches in Greece where nude sunbathing is very common.

May the Greek Gods guide you.