Тунис чище, более цивильный, народ местный поприятнее.
Про медузы: в мае их не было, в прошлом августе - были, в этом августе не наблюдалось
Пляж - песочек (мелкий, беленький, очень приятный), но море лучше в Египте.
Если есть конкретные вопросы по Тунису - постараюсь ответить, пишите!