Pláž Agios Konstantinos se nachází na východní straně západní části ostrova Astypalea, v jednom ze zálivů členitého pobřeží nedaleko pláží Papou a Cape Mavri Pounda. Je zároveň nedaleko hlavního města Chora (jižně od něj). Oblíbená oblázková pláž se pyšní hezkou kulisou v podobě malého sněhobílého kostelíčka posazeného na malém návrší. Pláž navíc nabízí nádherný výhled na Choru. Dojet můžete až přímo k pláži. Je lemovaná stromy, které skýtají stín, najdete zde pronájem lehátek a slunečníků a také možnost občerstvení.