Wir hatten uns das linke Strandende von Livadi ausgesucht (als jenes, das näher zu Chora liegt), weil es uns dort etwas ursprünglicher , einfacher und weniger gestylter vorkam als am anderen Ende mit den Beachclubs und modernen Cafés. Das Kalamia ist das hinterste Restaurant am Strand, dort in der Nähe, wo die Fischerboote liegen und wo die Strasse nach Chora ansteigt. Das Restaurant-Gebäude  liegt auf der einen Strassenseite, die gemütliche überdachte Terrasse befindet sich über der Strasse am Strand. Wir genossen das gemütliche Sitzen am Schatten mit Blick auf Strand und Meer. Mit Bleistift ist in der Karte der Preis neben jenen Speisen vermerkt, die an diesem Tag erhältlich sind. Wir assen frische frittierte Kalamari, gefüllte Zucchini-Blüten und frittierte Tintenfischbällchen – alles sehr lecker.
Ein gemütliches einfaches Lokal ohne „modernes Gehabe“, mit netter Bedienung – ganz so, wie es uns gefällt.
Adresse: Ta Kalamia, Livadia, Tel. +30 22430 61468, +30 6937 099894

Auf abenteuerlichen Strassen waren wir unterwegs von den kargen Hügelzügen Richtung Meer. An einer „Kreuzung“, wo wir einen Zaun öffnen mussten, um mit dem Jeep passieren zu können, kamen wir ins Gespräch mit Franzosen, die sich nach dem Weg erkundigten (kein Wunder, Karten und Strassenschilder sind nicht sehr brauchbar). Sie erzählten uns vom tollen Restaurant am Kaminakia-Strand. Die Besitzer seien Bauern, die ihre eigenen Produkte (Gemüse, Fleisch, Fisch) in der Küche verwendeten. Unser  nächstes Ziel war also sogleich das Restaurant Linda. Es ist das vordere der 2 Restaurants am Kaminakia-Beach, das, welches näher am Meer gelegen ist (das obere heisst Michelis). Ein hübsches Steinhausmit überdachter Terrasse und erholsamen Strand-/Meerblick. Die nette Linda hat uns dann auch gesagt, dass sie ihre eigenen Ziegen und Kaninchen hat und dass Käse und Gemüse aus ihrer eigenen Produktion stammt. Fisch wird vom Familienoberhaupt gefangen. Linda ist Mitglied bei einer Vereinigung von Restaurants im Dodekanes, die inseltypische, frische lokale Küche anbieten (Prospekt liegt in der Taverne auf). Sie wirbt mit „traditioneller griechischer Küche, frischem Fisch, Zicklein, Spezialitäten von Astipalea“.
Der griechische Salat  war aufgepeppt mit kleinen trockenen Brotbrocken, der Saganaki-Käse sehr kräftig im Geschmack, die Patates (pommes frittes) hausgemacht und das Brisola (eine Art Kotelett) sehr fein saftig. Nach der langen Holperfahrt schmeckte uns das Essen ausgezeichnet. Voller Vorfreude genossen wir den Meerblick, wohl wissend, dass wir uns danach zur Siesta unter eine Tamariske legen und dann ein erfrischendes Bad im Meer geniessen würden.
Das Linda ist ein Familienbetrieb, auch die kleine Tochter (ebenfalls Linda genannt), hilft  fleissig mit und erzählt nebenbei, dass das kleine Hündchen gerade sein Bein gebrochen hat. Täglich offen, mittags und auch abends (wenn es Gäste gibt). Wir wären gerne nochmals an den schönen Strand und die tolle Taverne zurückgekehrt. Leider war unser Aufenthalt auf Astipalea jedoch schon vorbei. Das Linda war eines der Restaurants, wo wir während unserer 2-wöchigen Reise am besten gegessen hatten!
Kaminakia Beach liegt im Südwesten der Insel und der grösste Teil des Anfahrtsweges besteht aus Schotterstrasse. Zum Teil führt sie recht steil hinunter. Für normale Kleinwagen an der Grenze der Machbarkeit. Ein Jeep wäre sicher empfehlenswerter (gerade auch für Leute, die auch andere Teile der Insel als nur die wichtigsten Strände, die per Teerstrasse erreichbar sind, entdecken will).
Adresse: Restaurant Linda, paradosiaki taverna = traditional taverna, Kaminakia Beach, Tel. +30 6932 610050, 6972 290088

Gepflegte Taverne/Restaurant in Pera Gialos, etwas hinter der Café/Tavernenzeile über dem Strand, links, wo der Treppenweg nach Chora losgeht. Gemütliche Terrasse zur Hafenmole hin. Als Abwechslung zu den ständigen Plastiktischtüchern gab es hier Stofftischtücher. Freundlicher Besitzer, der einige Stammgäste hat wie wir aus Gesprächen erfahren konnten. Er bemüht sich auch, einige Brocken deutsch oder italienisch zu sprechen. Dezenter Stil mit den hellen Tischen und Stühlen. Man sitzt entspannt auf der Terrasse und schaut dem Dorftreiben zu. Wer bummelt Richtung Hafen, wer Richtung Chora, was für Boote liegen an der Mole vertäut, welche Gesichter haben wir schon gesehen,…. Als Abwechslung zu Feta und Saganaki liessen wir uns den inseltypischen Weichkäse Chlori schmecken. Ganz ohne Feta konnte ich doch nicht sein und bestellte Feta im Blätterteig mit Sesam und Honig, dazu die mit Käse und Speck gefüllten grünen Peperoni. Stéphane schmeckte das Scaloppina an Zitronensauce (lemonato) – auch eine Abwechslung zu Souvlaki oder Fleisch aus dem Ofen.
Nur abends geöffnet. Einige Gerichte sind auf der ausgehängten Tafel aufgeführt, weitere gibt es in der recht abwechslungsreichen Speisekarte. Recht gepflegt und mit Stil.
Adresse: Restaurant To Aitherio, Per Gialos, Tel. +30 22430 61419

Gemäss unserem Zimmervermieter sei dies die beste Taverne im Ort. Schon seit vielen Jahren führt die ältere Dame Eleni mit ihrer Tochter Evangelia das Akrogiali und bereitet traditionelle Hausmannskost und Inselspezialitäten zu. Die Taverne hat uns gleich gefallen (ich bin sowieso immer gleich angezogen von lauen Tischen und Stühlen am Strand…). Sie befindet sich am Rande des Dorfstrandes, die Tische stehen unter einem Baum direkt am Strand oder auf der überdachten Terrasse. Einerseits geniesst man einen herrlichen Blick über den Strand, das Meer und die Bucht, wo gemütlich Fischerboote schaukeln, andererseits kann man sich nicht losreissen vom Blick auf die wunderschöne Chora am Hang, die weissen Würfelhäuser, die überragt werden von den Steinmauern des Kastro und den blauen Kirchenkuppeln.
Zum ersten Mal habe ich Octapuskeftedes (frittierte Bällchen mit Tintenfisch)probiert, das hatte ich bis anhin auf andere Insel nicht angetroffen (scheint eine Spezialität des Dodekanes zu sein, später sahen wir es auch auf Tilos). Stéphane schmeckten die Spaghetti mit Krevetten (makaronia me garides), auf den runden Saganaki-Käse stürzten wir uns beide. Zum Abschluss gab es ein gliko to koutaliou (eine Süssspeise in Zuckersirup eingelegt): Wassermelonen-Schale – sehr süss! Die Taverne ist hübsch und traditionell, das Essen lecker, die Aussicht sehr schön, die Stimmung sehr gemütlich – und vor allem am Abend auch richtig romantisch.
Adresse: Am Strand von Pera Gialos, Tel. +30 22430 61863

Das Maistrali liegt etwas zurück von der Hafenpromenade, dort, wo der Treppenweg hinauf nach Chora beginnt. Die Taverne war uns aufgefallen, als wir auf dem Weg hinauf zum Kastro waren, und so beschlossen wir, an jenem Abend dort zu essen. Das Maistrali ist recht stilvoll, mit seiner Dekoration, den Tischen und Stühlen in weiss und den Sofas. Gegessen wird auf der stufenförmigen überdachten Terrasse, umgeben von zahlreichen Katzen. Die Speisekarte ist ziemlich umfangreich: Fisch, Grill, Gerichte wie Huhn oder Zicklein aus dem Ofen an Zitronensauce, dazu die Spezialität der Insel:  Hummerspaghetti. Eine Abwechslung war der griechische Salat mit dem lokalen weissen Frischkäse Chlori statt dem obligaten Feta. Wir hatten kleine frittierte Fischlein, Tintenfisch vom Grill und Bifteki gemisto, ein mit Käse und Tomaten gefülltes Hackfleischplätzchen. Leider waren der Tintenfisch und das Bifteki fast etwas zu sehr grilliert. Dennoch ein schönes Lokal mit eigenem Stil.
Taverna to Maistrali, Pera Gialos, Tel. +30 22430 61691, 22430 62333