Мы с таким же раскладом выбрали Тенерифе, выбрали место с подогреваемым бассеином, но я заранее себя не настраиваю на супер теплую погоду, чтобы потом не расстраиваться. Подруга была в прошлом году с 2х годовалой дочкой на НГ в ОАЭ - средне-теплая погода, были они в Дубае, не купались, просто дышали морским воздухом. А тепло 100% - это уже экзотические страны, мы пока с мелкими не решились в этом году, думаю может в следующем.