Nous avons fait les 2 sites.
Djerba la Douce, lorsque notre fils avait 2 ans (en 2010). Le Petit Club était formidable. Il a adoré (et adore toujours à 6 ans) jouer dans le sable. Nous hésitons à y retourner en juillet, car nous ne savons pas encore comment va évoluer la situation "politique" en Tunisie.
Palmyie, à 5 reprises après Djerba. Il n'y avait plus de sable, mais les piscines du Mini-Club étaient tellement attirantes et bien entretenues, qu'il ne nous parlait même pas du sable. On se promenait avec lui sur la plage de galets (avec des chaussures de mer au minimum, pas pied nus), et il adorait. Son plaisir était de pouvoir aller sur les pontons.
Palmyie a subi des modifications (nouveau baby-club, piscine zen, ...) que nous n'avons pas encore vues.
Attention tout de même à la température: le ressenti est très très chaud en Turquie. Il semble être mieux supporté à Djerba.
Infrastructure, qualité et choix au restaurant, je dirais avantage à Palmyie.
Logement avec des enfants à Palmyie : dans le "Villagio", car la discothèque est en plein air et s'entend beaucoup plus à l'hôtel (dans les bungalows 500, on ententd pas la musique (ou si peu qu'elle passe inaperçue)
Tu entendras d'autres avis, d'autres préférence, tu feras toi même la balance entre les infos reçues, et ton portefeuille te pousseras peut-être à choisir une option qu'une autre.