Agios Sostis beach. This beach faces the east of Panormos Bay. Agios Sostis is one of the more remote beaches on the island, without rental lounge chairs and umbrellas. Void of accommodation and crowds this beautiful beach offers not only peace and quiet, but also a very good small restaurant. Nude bathing tolerant. To get there you need your own transport. Take the road beyond Panormos beach.