Traveling more is on everyone’s wish list, but finding the perfect travel companion should be a close second. Exploring a…