Without a doubt, when visiting Milos, you need to stay at Plaka ! Good restaurants and amazing views (have a drink at Utopia cafe while enjoying the sunset there). The apartment is super clean and functional. Perfect small place for a few days.