У компаний по типу tui есть туры в места куда не просто добраться самостоятельно. Например на Кабо Верде, по идее как раз таки 5 часов.
Зависит что для вас тепло, но в начале апреля температура воды на канарских островах около 18 градусов, туда тоже есть рейсы