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