Aiolos Pizza
Astypalaia
Copyright: Fanfo/Shutterstock.comAiolos Pizza
The little restaurant provides a welcome change in flavor combinations for those enjoying a lengthy stay on the island. Instead of the ubiquitous grilled seafood, the restaurant focused on Italian-inspired fare of pizza (multiple varieties and toppings available) and pasta.
Cafés
Bakeries, coffee shops and cafes are all to be found on the relatively compact island (the likelihood of stumbling into one increases dramatically in Chora and Pera Gialos). Many beachfront establishments double as bars and cafes/restaurants, and often grant customers free access to sunbeds and umbrellas.