We highly recommend Katerina's house for your holidays in Milos, Plaka is the best location of you want restaurants and little shops at a walking distance.
You will definitely experience the true greek traditional life.
Katerina is very welcomey and kind and always available if you need information.