December 29th arrival? That means being in Tokyo for New Year's. By all means go to a shrine at midnight on New Year's Eve. Your hotel will tell you where the nearest large shrine is.

You may have trouble finding things open during the first few days of the New Year. Just about everything except hotels and convenience stores will be closed on New Year's Day.