The beach of Agios Konstantinos is located on the southern side of Astypalea. The beach is actually a lovely, long and sandy cove with sparkling blue waters. The landscape around the beach is mountainous and rocky with a few scattered orchards that lend a wild and rugged beauty to the area. Protected from mass tourism, the beach has just the basic amenities, including some sun beds and umbrellas. There is a tavern offering tasty sea food, but it is open only in summer. A little ahead Agios Konstantinos, there lies the tranquil and quite deserted beach of Tzanaki, popular among naturists, although it has not yet been declared an officially nudist beach.
Steno, as the local townspeople refer to it, divides Astypalaia into the eastern part known as the "Inner Island" and the western part known as the "Outer Island". The concrete road towards the "Inner Island" stretches past the successive beaches "Marmaria", "Steno", "Plakis" and the "Blue Limanaki" until it reaches Analypsi or Maltezana after a total of 9 Km.