К морю с детьми в новогодние каникулы

Посоветуйте, куда лучше? отпусков нет и не предвидится , только можем использовать новогодние 10 дней, дети 4 и 6 лет, на море не были не разу, мы с мужем последний раз отдыхали 7 лет назад, потом никаких отпусков вот только сейчас проглядывается возможность куда то съездить. желательно бюджетно. Думаем про Египет или Тунис? Где теплее, лучше?
Спасибо.