Pláž Agios Sostis se nachází mezi plážemi Kaminaki a Pisolimionas, 10 kilometrů od městečka Gavrio. Pláž bývá zpravidla méně navštěvovaná, naleznete zde proto dostatek soukromí, a pokud netrváte na plážovém servisu, pak zde můžete nerušeně strávit dlouhé hodiny. Mínusem této pláže je, že za větrného počasí je zde pobyt docela nepříjemný, jelikož není vůbec chráněna. Ve skalách nad Agios Sostis se nachází stejnojmenný kostelík, po kterém byla pláž pojmenována.