Куда лучше ехать после НГ?

Подскажите плиз, где кроме Египта не очень холодно сразу после НГ. Что посоветуете по ценам и по отдыху (хотелось бы все-таки искупаться и ничего не отморозить:-))