Стоит ли ехать в Тунис в начале мая?

Можно, но я бы туда не поехал - там плохо относятся к русским.

Если Вам не нужно сильное солнце и Вы не любите купаться в море, то езжайте. Погода там будет отличная, но, что называется "для больных людей", которым противопоказано сильное солнце.
Если Вы здоровы и хотите купаться, загорать, то лучше перенести поездку на месяц вперед. Именно в начале июня там начинается сезон.

Стоит!! Там уже тепло!!! Я была 2 года назад в конце мая!!! -жара!! и море теплое!!! Лучше ехать в мае - летом дико жарко даже на экскурсии не походишь!!! Лучше ехать в Сусс
Хорошей поездки!!