The Painters House is such great place to stay. Plaka is a great little village to explore Milos from - you can drive almost everywhere easily.
The house is such a good base as well. Cosy, centrally located in one of the winding side streets of Plaka, and with such great hosts! (we were treated to little homemade Greek snacks while we were there).