Κοντά στις πιο γνωστές παραλίες της Πέρδικας Καραβοστάσι και Αρίλλα, βρίσκεται η παραλία Σταυρολιμένας που σχηματίζει ένα φυσικό προστατευμένο και καταπράσινο κόλπο, τριγυρισμένο από ελεόδεντρα. Η παραλία Σταυρολιμένας διαθέτει άσπρο χοντρό βότσαλο και είναι εντελώς ερημική.