вдвоем на Новый год за 100 тысяч - куда?

Вот, собственно, вопрос. Хотелось бы теплого моря. А цены везде ужас ужасный... Посоветуйте, куда деться?