Kreta oder Naxos im April?

Hallo zusammen,
wir haben für Ende April/Anfang Mai eine Reise nach Kreta (7 Tage) und Santorin (5 Tage im Anschluss) geplant.
Nun bin ich aber auch noch auf Naxos (anstatt Kreta) gestoßen und bin nun unschlüssig.

Würdet ihr für Ende April Naxos oder Kreta (Südküste, Plakias/Agia Galini) empfehlen?
Wo ist es wärmer (Klimatabellen sagen immer etwas anderes...)?
Da es von der Jahreszeit her eher kein Badeurlaub wird: wo kann man besser wandern bzw. generell etwas unternehmen (Ausgrabungsstätten/Kultur ist nicht so unseres)? Wir würden auf jeden Fall einen Mietwagen mieten.

Vielen lieben Dank für die Antwort!