Kreta im März oder lieber nicht?

Hallo,

wir suchen ein Reiseziel für Ende März.

Da März noch keine Reisezeit ist, suchen wir etwas, wo es gar nicht auffällt, dass tausende Touristen fehlen ;). Kreta steht noch auf unsere "da müssen wir mal hin" - Liste und fragen uns, ob das im März ratsam ist. Am liebsten hätten wir folgendes:

Cafes die geöffnet haben fußläufig erreichbar
eine tolle Strandpromenade, die ebenfalls fußläufig erreichbar ist
ganz besonders schöne Strände sollen mit dem Mietwagen erreichbar sein

Ist es im März wettertechnisch egal, ob man im Norden oder Süden einkehrt?