tendenziell ist es wärmer je südlicher du bist,
demnach am "besten" wäre djerba, festland aber natürlich mahdia!
kommt aber auch ganz drauf an was du neben den temperaturen so erwartest, viel unterhaltunsprogramm und shoppingmöglichkeiten, bzw "nightlife" gibt es in mahdia selbst nicht wirklich
aber es ist wunderbar ruhig, also super zum relaxen, alle hotels stehen in erster reihe am strand (flachabfallen, sauber und glasklares wasser)
allerdings kann es im märz/april genau wie hier einfach mal umschlagen und regnen/gewittern oder etwas stürmen - ist halt keine karibik sondern mittelmeer...
aber im großen und ganzen sollte es schon "bikiniwarm" sein,
baden ist allerdings was für harte
hoffe ich konnte etwas helfen, falls du noch fragen hast immer gern
LG
Stephie