Сначала нужно определиться что вы хотите: отмечать на море в тепле или со снегом - настоящий Новый год. Если в тепле, то можно рассмотреть варианты островов - Сейшилы, Карибские и тому подобные острова. Если страны, где по настоящему празднуется новый год, то это Финляндия, Лапландия, Норвегия.