This location is approximate
Most visitors to Polemi Beach go nude, both at the umbrella area and on the remote stretch to the east.
Access to the beach is from the main road from the airport to Kefalos. About 6Km before Kefalos, there is a tarmac road that leads down to the beach which is sign posted Magic beach. Follow the road down, passing a restaurant on the right hand side and at the bottom the beach splits in two. The beach on the right hand side is Magic Beach which is non-nudist. Turn left and follow the stoney road to the car park which is about 500m from the end of the tarmac road. This is Polemi beach.