I’ve just returned from Milos and its natural beauty is undeniable. To best see it, I would highly recommend spending at least two days on the water. I took the Polco catamaran tour which highlighted the southwestern part of the island; Kleftiko and its caves. I also took the Perseus Tour past Kimolos to the uninhabited island of Poliegos. This trip included a swim in the Blue Bay and a beach picnic on Lighthouse Bay, complete with feeding the wild goats and having the opportunity for more great swimming. You can rent a car to explore the island for the other days; mainly to see the island’s many beaches, Sarakiniko, and the villages of Firopotamos, Mandrakia (Be sure to secure a table at Medusa; it’s worth the wait!) and Klima, with their charming syrmata houses. Personally except for the archeological museum, I was a bit disappointed with Plaka, but maybe I should have gone at sunset. Adamas provided a good base; Pollonia seemed more touristy. I stayed at Iliana Olive Branch (just outside Adamas) and it was AMAZING - totally serene and located in an excellent family-operated boutique hotel and olive grove away from the crowds. The fact that it doesn’t have a pool isn’t important; one has the beach.
One word of caution…..the high wind in Milos can sometimes create a problem with boat trips being cancelled and more importantly, one’s ability to get on or off the island if flights and/or ferries are cancelled. I scheduled the two boat trips for our first two days to allow for re-scheduling if necessary. We had perfect weather for these two days, but unfortunately our morning departure flight was cancelled and we had to wait in Adamas all day with our luggage to catch a ferry back to Athens…..so just factor in enough days when you’re planning your itinerary.