Я была много раз в Тунисе. На майские праздники в Хаммамете купались, но не скажу, что вода очень тёплая была. Думаю, детям будет не очень. С конца мая отдыхали неск.раз в Махдии - очень было хорошо, отличная погода и уже тёплое море.А если хочется, чтобы совсем было тепло, то посмотрите о-в Джерба.