Astypalaia wordt gerekend tot de eilandengroep Dodekanissos. Maar wanneer je de hoofdstad Chora bekijkt heeft deze fotogenieke stad erg veel weg van een Cycladenstad. De kleuren wit en blauw zijn hier alom vertegenwoordigd. Choro is gebouwd op en om een heuvel. Daarom vind je in de stad veel nauwe straatjes en vooral veel trappen.

Wanneer je zaken wilt kopen die te maken hebben met het leven van alle dag, kun je in Chora de meeste dingen wel krijgen, maar veel toeristische winkels zijn er niet. Wel zijn er meerdere restaurants, waar je lekker kunt eten. Wanneer je Chora wilt bekijken, vergeet dan vooral je fototoestel niet. Er zijn heel veel plaatsen vanwaar je de mooiste foto's kunt maken en wanneer je wat hogerop klimt in de stad, zijn de uitzichten eindeloos mooi.

Op het hoogste punt in de stad staat het oude kasteel, het kastro. Het is een flinke klim, vooral wanneer het warm is, maar het is zeker de moeite waard. Het deel van de stad, waar de haven is, heet Pera Gialos. Hier vandaan vertrekken de boten naar meerdere eilanden en er zijn ook een aantal café's en restaurants.