Für eine kleine Insel ist die Anzahl der Strände und Buchten auf Agiostrati überraschend, ebenso wie ihre Vielfalt. Alle zeichnen sich durch wunderschönes kristallklares Wasser aus. Es gibt auch mehrere Höhlen zu erkunden. Einige Strände sind nur vom Meer aus erreichbar, aber es gibt auch ausgestattete. Im Folgenden eine Liste der bekanntesten Strände, beginnend vom Hafen und im Uhrzeigersinn um die Insel herum.
Agiostrati
Ortsstrand.
Mouroulia
Kalami
Alonitsi
Schöner großer Sandstrand mit klarem Wasser im Nordosten gelegen (etwa 7 km vom Hafen). Er ist über eine Straße erreichbar, die einige hundert Meter vor der Küste endet.
Tripiti
Gournia
Agios Nicolaos
Ftylio
Trigari
Agios Dimitriou
Langer Sandstrand mit natürlichem Schatten, Felsen am Ende und recht gut besucht, da er leicht über Land erreichbar ist (etwa 6 km vom Hafen).
Agios Antonios
Kleiner Sand- und Kiesstrand mit natürlichem Schatten, etwa 5 km südlich des Hafens gelegen.