I just got back from the Gazia guesthouse in Milos and I had a fantastic stay. The location is perfect for swimming, getting to a beach, and for wandering into Adamas for food & drink. The hosts are incredibly friendly and supportive and all the Adamas / Milos locals were amazing. What a wonderful island!