With families living further apart than ever before and ancestry testing surging, it's no surprise that we are traveling more in search of our roots.