Our stay at Μαρία's Mandrakia house exceeded our already high expectations! Μαρία picked us up at the port at 11pm after our ferry was delayed with her mother and drove us to the house, which was beyond anything we expected! She also offered to drive us back to Adamas the next morning to rent a car (we opted to run down...hilly but not that bad). She came by each morning to clean and see if we needed anything and gave us a bunch of tips of what beaches to visit, etc. The house pristinely clean, well decorate with beautiful views from the living room and patio and stocked with everything you would need including local Greek snacks, coffee and breakfast (eggs, bread, fruit), which was replenished each day. It's literally steps away from a cliff overlooking a harbor of boat houses, we could've sat there all day just watching the fisherman come and go. You can swim in the harbor right in front of the house and there's also a beach about 200 meters away. The restaurant in village, Medusa, is amazing as well, we ate there both nights! Our favorite beaches were Sarakiniko and Matakes followed by Firopatomos (crowded) and Psathiadika (rocky). The town of Pollaina is lovely, highly recommend and the drive out is beautiful.
One thing to note if you want to rent any motor vehicle in Milos, the police recently cracked down on rental agencies, so make sure you have a International Drivers Permit if you have a US or CA license and if you want to rent an ATV or scooter you may need a Class B or C license. Also book before getting to the island during high season, it was hard to find anywhere with ATVs left in August. A lot of the island isn't accessible by car and a lot of the roads are narrow and dirt, so that's the advantage of an ATV, but you could also do a boat cruise to see those hard to get to sites...there's still PLENTY to see by car!
You won't regret staying in Mandrakia at Μαρία's, it was the most relaxing and beautiful trip we've had in a long time and we can't wait to go back! :)