Americans are factoring in their ancestry while booking their vacations, with many digging into their family trees.