Наверное, это слишком банально, но я бы посоветовала Сочи. Наверняка на новогодних каникулах там будет что-то интересное, к тому же, к праздникам в городе обязательно сделают красивую иллюминацию, гулять по городу будет просто одно удовольствие.