Unless you have a personal friendship with your current boss - which based on your earlier remarks, I assume you had with your former boss - I'd ix-nay the idea of a Christmas present for the new boss.
There are a couple of reasons: not everyone celebrates Christmas, not everyone is comfortable receiving gifts from their employee/employer - it makes you feel beholden to them and it creates a precedent where you have to continue with gifting once you've started.
A professional relationship should be just that - a boss shouldn't expect a gift from an employee. And the only gift an employee should expect is a generous bonus or a promotion :D