Первое, что приходит в голову - Красное море, т.е. Египет и Эйлат (Израиль)
Затем - Шри-Ланка, Гоа (Индия), Мальдивы (Индийский океан), там же Маврикий, Сейшельские острова
ОАЭ, Оман - Персидский залив
Двигаемся на восток - там Таиланд, Бали (Индонезия), о-ва Малайзии - Борнео, Лангкави и др.
Если смотреть на Запад, то это Доминиканская республика, Куба.
На Канарах, думаю, будет заметно холоднее, но там можно в подогреваемом бассейне купаться