Just a suggestion, but I recommend Tokyo - it's one of the only places that still has things open around New Years, although a lot of stores will close for anywhere from 1-4 days around the holiday. Plan well in advance or you will spend your vacation trapped in your hotel!