Новый год на море

Всем добрый день! Хочу поехать на Новый год с детьми куда-нибудь на море, чтобы покупаться-позагорать можно было. Египет и Турция отпадает сразу. Далеко в Азию тоже забираться не могу, дети маленькие. Кто - что может посоветовать, чтобы и перелет был не очень длительный, но чтобы в то же время там тепло было. Может Канарские острова, думаю. Или еще что?
И еще вопрос, когда надо активно бронировать Новый год? Позвонила в одну компанию, мне ответили, что рано. пока цен нет.