If you are visiting Greece, then you should go to Milos. If you are going to Milos, then you should stay here! Klima is a gem of a town, filled with local fisherman but catering just as well to tourists.
The home was sparkling clean, very comfortable, cleaned each day, and was right next to the water--which made for some incredible sunsets! Astakas, the restaurant right around the corner, was terrific and we often went for both breakfast and dinner (try the Kakavia and Sun Grilled Octopus if you go!).
We took a boat tour with Aquatta Yachts and couldn't recommend them more for their knowledge, energy, and food. If you want to explore all the areas of Milos, you will need a 4X4, which the hosts can help you arrange. We were happy we went with one and explored a lot of the western side of the island (which does not have paved roads and where non-4X4 rental cars are not allowed).
We didn't want to leave after our week in Milos. We loved the food, the people, and this home. We're already talking about when we can return :)