Magic Beach is a beautiful naturist beach at Polemi on the southwest coast of the island about 8km before Kefalos. It also goes by the name of Polemi or Exotic Beach. It is a beautiful quiet beach with white sands and views of the bay. You need your own transport to get there and it is accessed by heading west from the airport towards Kefalos and turning to the left at the large ‘Magic Beach’ sign. You should take a left fork again at Magic Restaurant and fork left again at the beach parking in the small car park that is provided close to the Exotic kiosk. The Exotic hires out sun beds and umbrella and the Magic Restaurant taverna offers good fare. However, you should be aware that if you venture eastwards along the beach there will be no facilities at all so you need to go prepared.