Ende Juni bzw. Anfang Juli dürften die Kanaren wieder etwas günstiger werden, diese sind in den kühleren Monaten ja stark frequentiert. Nachdem ihr aber sehr aufs erkunden aus seit und auch 2 Wochen etwas sehen wollt, ist Kreta wirklich die erste Empfehlung.
Kreta ist meiner Erfahrung nach stets etwas günstiger als Rhodos/Kos/Korfu und ist sehr abwechslungsreich, hat durch die Größe auch viel zu sehen und große Abwechslungen. Zudem gibt es dort viele Clubs, in denen Kinderbetreuung auf gutem Niveau stattfindet.
Rhodos an sich ist natürlich auch klasse, aber eben einen Tick teurer und kleiner, 2 Wochen Mietwagen lohnen sich mMn eher auf Kreta.