Очень рекомендую Канары. Мы 2013-й год встречали на Тенерифе, эти новогодние каникулы провели на Гран Канарии (кстати, понравилось даже больше, было теплее, каждый день купались, в отличие от Тенерифе).Но вы поздновато задумались, если хотите не через тур. фирму. А через тур. фирму на Новый год тур будет сильно дороже, чем на такой же срок в другое время.