Για να βρείτε την παραλία Καλό Λιμάνι που βρίσκεται στη δυτική πλευρά του νησιού, θα πρέπει να κινηθείτε από την Ελάτα προς την παραλία της Αγίας Ειρήνης και από εκεί ν' ακολουθήσετε μια γραφική διαδρομή προς τα βόρεια για 2,5 περίπου χλμ μέσα από ένα χωματόδρομο. Αυτή η πολύ ερημική και βοτσαλώδης παραλία βρίσκεται ακριβώς απέναντι από το νησάκι του Αγίου Στέφανου και προσφέρει πλήρη απομόνωση και ηρεμία.