We had a great time in Milos, Stratis' place was really nice. Walking path to Plaka was not as bad as they said it will be, very doable.