Sul lato orientale della costa meridionale, a soli 4 km dalla Chora (capoluogo dell'isola), si trova Stafylos, una stretta spiaggia mista di sabbia e ciottoli scelta da molti turisti e residenti perché unisce la bellezza del paesaggio naturale alla facilità di arrivo. Prende il nome dall'antico eroe Stafylos, la cui spada fu ritrovata nella grotta della piccola penisola tra Velanio (spiaggia dei nudisti) e Stafylos. Anche se è quasi sempre affollata, non si può rinunciare a un tuffo nelle sue acque cristalline. Tuttavia, se l'idea di nuotare in mezzo alla folla non vi attira, spostatevi a Velanio: divisa da Stafylos da un promontorio roccioso, sembra tutto un altro mondo.