Pas de vols directs depuis Nice, qu’Aegean ne dessert pas, mais vous avez des vols AF plusieurs fois par semaine.
Le bon plan de Servanel n’en est pas un, c’est un intermédiaire basé en Pologne, il ne faut surtout pas y aller, ce serait du temps perdu.
Vous avez des vols directs avec Aegean mais de Marseille, je ne pense pas que ce soit très intéressant pour des Niçois, ni question temps ni question prix. Je vous conseille plutôt de prendre un vol direct pour Athènes, puis un vol intérieur pour Heraklion avec Aegean ou Olympic. Certes il vous faudra prévoir assez de temps pour récupérer les bagages et les réenregistrer, mais si les vols se combinent bien ça ne sera pas plus long que de partir de Marignane et moins de fatigue.
Sinon il y a peut-être une possibilité de prendre un ferry de nuit du Pirée à Héraklion, mais vous n’aurez pas confirmation que la liaison existe avant le début de l’année (au mieux).
En une semaine vous n’aurez pas le temps de faire l’est ET l’ouest ! Il vous faudra choisir. Perso je trouve que la palmeraie de Vaï est une grosse fumisterie, j’y suis allée l’an dernier et j’ai vraiment été très déçue… Mais bon, chacun ses choix.
N’espérez pas trop vous baigner fin avril, la Grèce n’est pas un pays tropical ! Sauf si vous êtes Suédois ou si vous avez l’habitude de vous baigner en rivière. En partant fin mai, c’est rare que j’arrive à me baigner. Prenez les maillots et la serviette dans la valise, mais prévoyez quand même autre chose comme activités.