Great place to stay in plaka.. right in the centre of the town. Really nice room and an amazing communal roof terrace.
Lilianna had loads of advice and recommendations for Milos, we went to some amazing beaches and had a great meal in Klima.
I would recommend having a car as we didn't and it was a little difficult getting around, but taxis and buses were available.