1. Travel with people who have similar interests - an adventurer and a stay-by-the-pool-all-day kind of person won't get along very well.
2. If you can't do #1, designate time for space. A good one or two hours apart daily to do whatever each pleases should do the trick.
I think I had to learn these lessons the hard way (love you, Dad).