When we exchanged gifts with Himself's sis and BIL the first few years after they moved up to MA, we would get her a many-pieces puzzle for Christmas. Difficult ones, too, since she loves them. Once Himself got laid off, though, we put a stop to exchanging gifts. Turns out it's easier not having to rack your brain trying to think of something clever as a gift when most of your energy is spent getting things done and ready so you can get out of town to spend Christmas with your kids.
She and her hubby head back to FL every year, just like we go to OH.