Not too sure if you are up for Off The Beaten Path sort of travel, but I loved visiting Chennai, India.
While I was there I was able to visit Santhome Beach and really witness how it recovers after the devastating tsunami hit. Also, I managed to visit the St Thomas Basilica, one of the four in the world that was built over the actual tomb of an apostle.
I had a ball of time. Remember to really savor the food in India!
I will say completely depends on how you would like spending your new year. Once you are clear with views of spending your new year , can help you out.
Indian is really perfect place for all travellers. Here are few places for you Doug!
Skiing in Gulmarg
Trekking in Sikkim, Gangotri and Zanskar
Mountain Biking in Ladakh
Scuba diving in Andaman Island
Rafting in Rishikesh
Agra for Forts and Taj Mahal
Jaipur for Forts
Goa for Beaches and Churches
Kashmir for Himalaya Ranges
Kerala for Backwater
Old Delhi for Forts and Monuments
[ Edit: Sorry, no promos please. ]