Among the beaches of Milos, Fyriplaka, to the east of Provatas on the south coast, is one of the finest. Don't be discouraged by the tough itinerary that leads there (the road is only very partially asphalted and dusty, and travelled by lorries coming from the mines), as this long strip of sand, edged by cliffs and strewn with yellow, red and brown rocks, makes for a fairy-tale sight.