Het zuidwesten van Kreta heeft een paar aardige stukken strand. Het bekendste zijn het zandstrand van Sougia en de stranden van Paleochora, waar ook plek is voor naturisten. Net buiten Paleochora, aan de oostkant van het stadje liggen de rustige kiezelstranden van Gialiskari.