The beach at Agios Sostis seems like a continuation of Provatas Beach at the foot of the Milos Beach Hotel but in fact it is independent from it. Instead of turning off to this hotel from the main road leading along the south coast, you first carry on a little way and then follow the signs to the Tarantela taverna. The beach takes its name from the church of Saint Sostis above.
The beach is really small and narrow but it offers very beautiful sand that stretches to the shallow, crystal clear water in its limited area.
If you drive along the south coast in a westerly direction, with Agios Sostis Beach behind you, you have just covered half the big bay of Provatas. More bays follow seamlessly further to the west, some of which have small sections of beach. But the next beach that, in my view, deserves a mention is Gerontas.
Nevertheless, a drive through the rugged landscape on the coast road, which becomes an unmade track beyond Kipos, is definitely worth the effort. Unlike all the other points of the compass in which neighbouring islands can be seen, to the south of Milos lies only the breadth of the Cretan Sea. Somewhere in the distance, about 150 km away, you can sense Crete. But it’s only visible in extremely clear conditions in the winter, if you’re lucky.