Δυτικότερα του Φραγκοκάστελου, συνεχίζοντας στο δρόμο προς Σφακιά, θα συναντήσετε κατά σειρά τις παραλίες Βάταλος και κατόπιν αυτή του Κούτελου.
Παραλία Βάταλος
Πρόκειται για μια μεγάλη, απομονωμένη, μη οργανωμένη, αμμώδη παραλία, που σε κάποια σημεία έχει βράχια και βότσαλα. Απέχει περίπου 80 χλμ. από τα Χανιά και μόλις 1,5 χλμ. από το Φραγκοκάστελο.
Ακολουθώντας τον δρόμο που οδηγεί στην Χώρα Σφακίων, δίπλα στα χωριά Νομικιανά και Βουβά, βρίσκεται η παραλία Κούτελος.
Παραλία Κούτελος
Αρκετά μεγάλη, απομονωμένη, ήσυχη, μη οργανωμένη παραλία, με μεγάλα στρογγυλά βότσαλα, βράχια και με λίγα δέντρα για σκιά. Πάνω στην παραλία υπάρχει μια ψαροταβέρνα, ενώ υπάρχουν και κάποια ενοικιαζόμενα δωμάτια και διαμερίσματα σε περίπτωση που επιθυμείτε να διαμείνετε εκεί.