Я бы выступил за Тенерифе. Был там в апреле 2013-ого - отлично дуло все 11 дней поездки. Всегда на 9-ку (пару раз на грани жесткого передоза, но все же можно было и на ней).
Опять же на острове есть что посмотреть, по разнообразию видов и вовсе уникальный.
Единственный минус каталки - это выход на воду. Самая жесть из всех, что мне попадалось на южных спотах. Фиг с ней с порой некислой прибойной океанической волной, хуже что узкий выход, и жесткая турбула у берега (в 100 метрах от берега исчезала).
А, ну еще - гидрик 3/2 или хотя бы коротыш маст хев, вода будет в районе 19-20.
Зато окиян, правильные волны-горы, и отличный ветер каждый день :).
Но вообще в апреле, а особенно марте, насколько понимаю, могут там быть сюрпризы с ветром - летнее направление устанавливается в апреле-мае, и во время вашей поездки этого может и не произойти. Хотя по отзывам в этом случае все равно должно дуть, просто чуть менее стабильно по направлениям и силе.