Crete itineraries fail when they look like a coach tour of the whole island.
4 nights: west
Chania harbour, Balos or Elafonisi, a village lunch inland. Car essential.
7 nights: palace plus coast
Add Knossos and the museum, then a gorge if the weather is kind. Pair with Athens on a 14-day Greece trip.