In Kreta kenne ich mich ein bisschen aus. Kommt sehr drauf an was du möchtest. Reiner Strandurlaub mit möglichst wenig anderen Leuten? Dann in den ländlichen Süden.
Möglichst viele Ausflüge? Dann eher Rethymno und Iraklio. Die Instagram-Strände und meiner Meinung nach schönste Gegen gibts hingegen eher bei Chania.
Könnte dir auch konkrete Ziele nennen, aber ist eben abhängig von dem was du willst. Mit Pool? Lieber ein belebter Ort oder ein verschlafenes Nest?
Persönlich würde ich immer eine Ferienwohnung vorziehen. Leckeres Essen gibts an jeder Ecke für wenig Geld.
Mietwagen ist ohnehin quasi Pflicht auf der Insel. Ich empfehle https://voyagerincrete.gr/ glaube loyal08 ist ein Discount-Code dafür.