3. Trains, Planes, and Automobiles
Things will go wrong. Modern travel is a crapshoot, especially when you're flying. So don't be surprised when the worst happens.

"Losing your cool is so unattractive," says Ziff. "Always remember that you're not the only person in that situation." If he's the one freaking out, keep your distance. This will let him know he's being a tool. If you're traveling by car, it almost goes without saying that he'll want to do the driving. Let him. Driving in foreign countries is stressful. Instead, take ownership of the map and give him flawless directions. Strange as it sounds, it'll be a huge turn-on for him.

4. On the Agenda
Small concessions make a big difference.

"You've got to give and take," says Jennifer Roberts, director of sales and marketing for VIP Honeymoon, who recounted a recent trip to Thailand where an elephant repeatedly spat in her mouth.

"My husband had to ride an elephant and had to do it with me to enjoy it." That said, "Men tend to be very grateful and find it romantic if she does his stuff with him," explains Goldsmith. To avoid tension, try to find things that you like in common and don't be afraid to split up for a morning or an afternoon. That way, when you re-connect later you'll have stories to share. Lastly, leave room for flexibility. The best stuff tends to be the most unexpected.

5. Eat It Up
Most guys care more about when they eat than where. The big fight on my trip with Lorri was over food. We'd spent every single meal together for almost month and the endless hunt for sustenance got to both of us. Later I realized that I just wanted to eat alone, which was precisely the outcome of the spat. Food can also lead to unexpected bonding. Both James and his future wife got into some bad fish in Indonesia and spent untold hours reading each other For Whom The Bell Tolls, while trading off between the bathroom and the bed. From the way he told the story, it was clearly one of his fondest memories from the journey.

6. Bringing Sexy Back
This is the whole point of the trip, right? If not, maybe you should hold off on going away with your man. Because while he waxes poetic about the deeper meaning of travel, he's thinking of hotel sex. Lots of it. And why not? Half the fun of getting away from home is that lack of accountability, so use the hotel room to the fullest and don't bother keeping your voice down. No one else will.

The take-home advice? Plan together. Flying by the seat of your pants is sexy and fun when solo—but it's frustrating when traveling as a twosome. Save the spur-of-the-moment stuff for the occasional day trip. Plan wisely, and the maiden vacation voyage will make the relationship. Bon voyage!