In Astipalaia, at Hora, there are many coffeeshops where one can have breakfast or lunch, such as "Sirocos", "Phoenix", "Daria" and "Igloo", serving coffee and juice and offering great view of the picturesque Hora and the Venetian Castle. For the local traditional sweets, one must visit "Eva's pastry shop". The island's restaurants and tavernas serve fresh fish and all kinds of seafood, as well as local cuisine. One must taste the famous "pougia", a strange tasty combination of cheese-pie made of "kopanisti" with honey "xerotigana", the local rabbit and "arandista", lentils with vinegar and paste. The island has many nice tavernas at Pera Gialos, such as "Babis", "Vaggelis", "Carlos", "Akrogiali", "Psarros", the "Taverna of Kiki", "Vicky", "Organakis" and "Galini". In Hora, one can have fresh fish at "Astroulakis", "Dionissos" and "Synandissi". A stroll through Livadi could end with dinner at "Maganas", "Gerami Tsaoussi", "Thomas", "Stefanida", "Fiorevantes" and "Ippokambos". At Maltezana, one should eat at "Ovelix" and at "Irini".
http://www.areianet.gr/infoxenios/