We would definitely recommend staying at Mimallis if you're planning a trip to Milos. The room is so cosy and the hosts are really helpful and friendly. The house couldn't be better located for evening strolls around Plaka for artsy shops, high quality local restaurants and bars, and for wonderful coastal views.
The apartment was well kitted out for our needs and has been tastefully and traditionally decorated. We stayed on the upper floor apartment, which is called Anoi, but Eleni also rents the downstairs and that is probably the same experience. We had nice views of the hill of the Kastro and the bay.
Eleni and Asteris live really close by and are both very nice and friendly, but also really professional as hosts in allowing us our space. We bumped into Eleni on the street a few times and really enjoyed discussing our excursions around the island and learning some local insights and history!
Asteris runs the sand gallery opposite the apartment and is somewhat of an expert at producing amazing designs from different grains of sand that he's collected from all over the world. It was reassuring to always know that Asteris was around for directions and advice about things to do.
Hard to speak any higher of the hosts. Only worth mentioning that we stayed in two other islands (Folegandros and Santorini) and feel neither matched the spirit of Milos. It's a wonderful little island with great people, chilled out tourists, amazing secluded beaches, great views and superb food. We're so pleased we chose Milos and chose to stay at Eleni's place. I am sure we will return!! (-: