We are not going anywhere (a bigger issue for us is we are afraid of traveling with twins), so we are having family come to us. We are lucky though that a fair number of our family members are nearby.
I'm really interested though in others' answers on how they travel when you have to. We are not brave enough to go anywhere for the holidays even though we both feel like we need to have some fun time away from the house.