Deux authentiques maisons restaurées avec le cœur par un enfant de l'île ( Nektarios est l'agent de l'aéroport ) . L'une se dresse sur une grande place à 30 mètres de la mer , l'autre se cache dans les ruelles . Appartements rustiques et sympathiques . Etablissement labellisé par Guest Inn ( www . guestinn . com ) , le réseau d'hébergements traditionnels en milieu rural en Grèce . Bonnes tables Lazarakis ( 22 . 46 . 04 . 93 . 70 ) . Le plus ancien restaurant de l'île sert le meilleur poulpe grillé de la mer Egée , mais aussi crustacés et poissons frais . A goûter , les petites crevettes de Kastellorizo . Tenu par Georgos Lazarakis , le mari de Marie Rivalant . Autour de 30 € . Alexandra ( 22 . 46 . 04 . 90 . 19 ) . Des tables le long du quai où les tortues viennent danser . Calamar farci à la feta et aux poivrons , risotto aux fruits de mer , poissons frais Tout est délicieux et le service souriant . Autour de 25 € . Ta Platania . Une charmante taverne traditionnelle , ombragée par de grands arbres . Située à l'écart du port sur la place de l'école , on oublierait presque que l'on est sur une île . Spécialité: chèvre au four et poulpe aux petits oignons . Autour de 20 € . Excursions en bateau A tout moment , on saute dansun bateau-taxi pour explorer l'archipel . Se rendre au petit matin à la grotte bleue - plus grande que celle de Capri et où l'on nage dans une eau bleu saphir - est un must .