I wish I could give more than a five star rating! Maria and her family are wonderful hosts (easily some of the nicest people I met in Greece) and went above and beyond to make our stay in Milos the best it could be. The house itself is great - clean, newly renovated and containing everything you need for your time there. It isn't far from the port or the larger towns and there are a number of beaches within a short driving distance. I'd repeat my stay in a heartbeat!
One thing to note is that some form of transportation is essential (motorcycle, ATV or car). The house is off of an unnamed dirt road and not necessarily hard to find, but make sure you have an idea of where you're heading beforehand, especially if you're heading back at nighttime!