We enjoyed our time at Evangelia's. The rooms are about a ten minute walk to the center and bus station, but only a couple of minutes to a sandy beach, and arguably the best restaurant in Milos (O Hamos!)
Evangelia was always quick to respond on AirBnB, and she was even more friendly and helpful when we arrived. She shared many great tips to make our stay in Milos awesome!
The room was cleaned everyday, which was a nice surprise. And although the balcony is small, it's perfect for hanging and drying beach wear.
We'd stay there again!