Recherche de destination en Europe du Sud

Bonjour,Nous recherchons une destination pour nos vacances de printemps et on est un peu perdus.
Vos avis seraient donc les bienvenus
Nous aurions envie de dépaysement et farniente (avec un enfant en bas-âge) à budget réduit dans le sud de l'Europe. Une belle ville facilement accessible avec des magnifiques paysages autour ce serait le top.
Je pensais donc au sud de l'Espagne (Cordoue ?), au sud de l'Italie (les pouilles?) à la Sicile et à la Grèce...Si vous avez des des idées/conseils n'hésitez pas...merci beaucoup !

ou encore le Maroc, un peu plus dépaysant un peu moins cher à méditer

Le Maroc ça nous tente un peu moins. On hésite plutôt entre la Sicile, les Pouilles et la Crète. Une semaine/10 jours sans location de voiture si possible pour limiter le budget...je ne sais pas si quelqu'un peut nous conseiller sur ce qui serait le mieux pour le mois d'Avril, le plus simple avec un enfant (vol sans escale...). Merci d'avance