In Epirus (west of Greece) the Captain hears there is a coastline of about 70Km, where you can find non crowded beaches, where you can go nude.

Kanali beach (near Preveza)

Leaving from Preveza, on the way to Igoumenitsa (about 10 Km away) you will find a camping and then the hotel Kanali on the right.  At that point there is an interchange. You turn left and after 100m distance you turn left again and park there (there is a cafeteria). When reaching the beach, you walk left on the sand for about 3-5 minutes. Usually there're not more than 10 people, 90%of them nude, singles and couples. The beach is huge, perfect sand and clean and deep water.

Artolithia

Driving to Parga, turn left at the sign "to Riza beach". Going down the hill, turn left at the first junction you will find and drive until you reach the beach (about 5-10 minutes). The left part of the beach is suitable for naturists.

A Barefooter who visited in August 2006 found this beach by chance.  It's in beautiful setting with sheltered cove and large rocks framing the sandy beach.  Very nice and clean sea, crystal clear and cool water.  The sea floor is sandy and further in rocky (large rocks).  The site is suitable for free camping and snorkelling.  The access is good: a paved road all the way to the beach.