Miltos has an amazing studio that we were lucky enough to find on our short trip to this underrated island. Their home is a short drive away from the port, but it was very easy for us to find once we rented our bike from arguably the best place called safari rentals (open late and next to the port).
The studio is situated in between the two best beaches for swimming and fantastic rockscape, you must visit both algomandra and papafragas. A bit further and yet between our studio and port area is the most amazing beach in milos called sarakiniko.
So I highly reccomend this as a home base...
Furthermore, the amenities are all new and hospitality is excellent. You will love the patio area with shaded recliners, a large and comfortable bed, and great shower.
A pleasant surprise was cleaners every day, and refreshments in the fridge which are essential after long days and you might forget to buy.