Nous avons séjourné sur l'île de Milos fin juin 2009, notre hotel était situé à Appollonia. Dans ce village nous avons mangé à 2 reprises dans un restaurant nommé l'Enalion
Il est situé à 50 m du bord de mer au début de la route qui longe la plage(juste à côté du restaurant Armenaki, très bien aussi, avec lequel il partage une grande terrasse). Nous avons mangé des spécialités du coin et des poissons frais délicieux que l'on peur aller choisir à l'intérieur du resto. L'accueil est très agréable, la nourriture de bonne qualité, c'est clean et on sent un effort sur la déco simple mais sympa.
Bref nous vous le recommandons.