Harikleia's little house is in a charming village and she and her mother were both very helpful. The taverna Medusa across the street is quite amazing as well! I would recommend renting a car on Milos and be aware that the house does not have wifi but the taverna does. Really wonderful falling asleep and waking up to the sounds of the Aegean!