На майские праздники стоит ехать на Тенерифе? Или лучше что-то другое рассмотреть? Как на Кипре в это время? В Тунисе?

Лучше Канары.
На Кипре ненамного теплее, чем в Турции, а впечатлений останется меньше - имхо Кипр не особо интересное место, та же Турция, только природа хуже.
В Тунисе тоже ненамного теплее.

Канары, естессно, дороже, чем Тунис и Кипр, но там реально красиво. И в мае тепло уже.

И ещё - советую подумать про Эмираты. Вот там В РАЗЫ теплее в мае, чем на Кипре, в Тунисе и на Канарах. И по деньгам не особо дорого выйдет, я думаю.

Из этих мест только Канары и Тунис.
В остальных указанных холодно.
Но есть масса других теплых стран в этот период. Но не Европа.
В Эмиратах уже дикая жара.

В Тунисе и на Кипре уже достаточно тепло, загорать можно, а вот водичка прохладненькая: +16...+18. Бывают и более тёплые годы, конечно, но эта зима была там аномально холодной (в Тунисе даже снег был) , а потому расчитывать на то, что сможете купаться, не стоит. Вообще, вода в Средиземном море даже на юге прогревается до комфортных для купания температру не ранее конца мая, а то и в июне.

Так что на Канары.

http://www.tury.ru/otzyv/id/146857 здесь отзыв о поездке в Тенерифе в прошлые майские праздники. моей знакомой.

Я выбираю Тунис! В мае там самое то, насчёт загорать и купаться!

На Тенерифе вода не прогревается выше 23-24 даже в июле-августе, потому, что океан Атлантический.
Позагорать конечно можно, много солнца и тепло, но в воде прохладно.

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