Какая погода и какое море в середине мая в Тунисе?

Погода жаркая, летняя, днём воздух выше +30 точно. Море - холодное, в начале месяца не выше +17..+18, в конце иногда до +20 прогревается. Это на севере страны, где расположено большинство курортов. На юге, на о. Джерба, ситуация несколько лучше но всё равно никто не даст гарантию, что будет комфортно купаться.
Полноценный пляжный сезон в Тунисе начинается не ранее середины июня, а если хотите гарантий - раньше июля лучше не ехать.

Вообще, эта ситуация характерна для всех средиземноморских стран, для кого-то в бОльшей, для кого-то в меньшей степени. Для Туниса - в бОльшей.

В середине мая вода еще холодная.

Тогда лучше в Египет (к маю откроют)...
Лететь столько же, но море лучше...
Море в любое время года в Тунисе - Средиземное...

До конца июня можно попасть в шторма и ветра.. В этом плане Тунис - сезонная стран (с июня по октябрь, хотя и в октябре могут быть уже приключения с погодой).. В одной из поездок в Сусс в середине июня 5 дней в море было вообще невозможно зайти - висели красные флаги и волнами реально могло смыть. И дули такие ветра, что все ходили еще по территории в полотенцах- реально было холодно... Хто ж знал, что в Африке в июне надо везти на всякий случай еще и куртку.
А может и проскочите без ветров. Но море не теплое для детей.

Тунис с середины мая уже нормально. Отличная страна, побыстрее бы они на ноги встали после революции

Африканское направление после закрытия турецко-египетского стало популярно при недогоровизне, это вы правильно решили. Однако в Тунисе в это время в море еще рано, лучше куда-нибудь поюжнее http://www.tourboss.ru/uar.htm