We had a really lovely stay at Lilianna's loft apartment in Milos! Plaka is a great place to be on the island, not too far from the port and lovely beaches. She gave us tons of excellent recommendations and we highly recommend staying with her if you can.