Can traveling together—particularly adventurous trips to exciting and exotic destinations—help strengthen your relationship? A number of couples who have shared many years of happiness think so.

"I have so many stories about what traveling has done for our marriage, I’d hardly know where to start," says Sue Painter of Knoxville, Tennessee. "Travel has always been a high priority in our life together; we’ve put it before new cars, new furniture, new clothes," says Sue who has been married to Bill Painters for 37 years. "As we have aged, our travel has changed—that’s a whole perspective in and of itself, actually."