Η παραλία του Αγίου Στέφανου βρίσκεται 1 χιλιόμετρο από τον Τούρλο και το νέο λιμάνι. Διαθέτει ταβέρνες και ξενοδοχεία. Είναι ιδιαίτερα δημοφιλής και παρέχει τη δυνατότητα στους επισκέπτες να κάνουν θαλάσσια σπορ.