Op slechts 1 km ten oosten van Chrysostomos liggen de prachtige Maha-stranden. Het eerste strand is een rotsachtig strand, voornamelijk gebruikt als haven. Ongeorganiseerd, maar met een paar kamers en een taverne in de buurt, leidt een weg naar het strand. 100 meter verder, als je oostwaarts gaat langs het zandweggetje, vind je nog een heerlijk strand met fijne kiezels en kristalhelder, diepblauw water. Geen bomen in de omgeving, maar je kunt wat schaduw vinden onder de grot aan de oostkant van het strand. Kamperen is verboden in dit gebied, aangezien er enkele borden zijn die dit aangeven.
