в апреле 2008 года были на Тенерифе .. с 15 по  30. Думаю от погоды зависит. Скорее всего для Гран-Канарии это тоже слишком теплая вода была. Так, как до нашего приезда и первые дни температура воздуха была +32.. вода прогрелась может быть. И пляжи были все забиты под завязку прямо )) Народ весь на океане время проводил.