Hallo,
da sich Euere Vorstellungen von Urlaub mit unseren decken, würde ich Euch die Region westlich von Chania empfehlen.
Im Link ein Hotel in dem wir schon seit 15 Jahren unseren Urlaub verbringen. Allerdings ohne HP (würde ich in GR auch nicht machen, da das Essen in den Tavernen einfach zu gut ist!!)
Zahlreiche Infos zur Region könnt Ihr ja hier bei Kreta-Impressionen finden.