Agios Sostis. Agios Sostis is a seaside resort in the north of the Greek island of Mykonos. It is located 8 km northeast of Mykonos Town, on the western coast of the bay of Panormos. The beautiful 'red' sandy beach is very popular because, unlike other beaches on Mykonos, it is a quit unspoiled beach. The beach was named after the small 'Agios Sostis'-church which is located next to the beach. On the beach there are no facilities such as beach chairs and umbrellas, there are no taverns or beach bars. You van stay here since there are several apartments and studios available on the hills around the beach. One and a half kilometers (1 mile) south of Agios Sostis, there is the seaside resort of Panormos, where it is much more crowded than in Agios Sostis.