Shop around on the net for good deals in early January. Anywhere featured in most brochures will be fine. Depending on where you can fly from, you can save a packet by booking last minute, especially if there’s just two of you.
If you’re both relative novices and will have lessons in the morning, then that’s a good arguement to avoid splashing out on a mega-resort like the 3 Valleys as you’ll not get the chance to ski it all.
Snow should be OK then, so look for somewhere with good ski schools and a variety of terrain. High barren mountainsides can be very cold in January. The other thread provides good recommendations.
Have fun.