Η πρόσβαση στην παραλία Σταυρολιμένας δεν είναι ιδιαίτερα εύκολη, όμως η ηρεμία και η χαλάρωση που προσφέρει την κάνουν να αξίζει την επίσκεψη.