The small, butterfly-shaped Astypalaia is a superb choice for a beach vacation. We’ve got you all the things to do in Astypalaia now it’s time to share our favorite restaurants on the island. We thought about going city-by-city, however, due to the small size you can access any place to eat from almost anywhere. Let’s…