The travel gap is a challenge to fledgling couples, newlyweds and wrinkly wanderer duos alike.