да не холоднее там океан, чем на Тенерифе. Были в одни и те же даты в апреле на Тенерифе (2008) и Мадейре (2009). Температура океана в среднем 19-20 градусов. Но на Мадейре более комфортно из-за климата. Думаю из-за того, что там очень много растительности, воздух там приятнее и теплее как-то  Лично мне по комфортности понравилось больше на Мадейре. В марте вот еду на Гран-Канарию, сравним  Вы вроде тоже туда?