Highly recommend this AirBnb on Milos. They really went above and beyond with really personal touches such a wine and snacks for us when we arrived. We were very impressed. The unit itself is gorgeous with beautiful views of the water, large outdoor siting area, and spacious kitchen/bedroom/bathroom.
The unit's location is great as well. It's in the village of Mandrakia, which is nicely situated between Plaka, the port, and some of the most scenic beaches/swimming spots on the island. It's also a smaller village than some of the more touristy spots, which makes it really nice and relaxing.