Η ευρύτερη περιοχή της επαρχίας έχει  κρυστάλλινα νερά, καλά οργανωμένες παραλίες αλλά και όμορφα και απομονωμένα μικρά αγκυροβόλια.

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