As you are such a world traveler, I'm going to suggest some that touch on the idea of travel and exploration, that seems so much a part of who you are:
1. Long Way Round
2. Long Way Down
Ewan McGregor and his friend Charlie Boorman are avid motorcyclists, and decide to travel around the world on bikes. First laterally, then vertically. The two guys are great friends, adventurous travelers, and just kinda jump in with both feet and try to make the best of whatever happens. I like these movies because they seem shoddily planned... two guys with more money than sense, just winging it, and figuring it out along the way.
The movies are imperfect... just like actual international travel.
The second one is better (more fun and lighthearted) than the first, but they should be watched in order.
3. Before Sunrise
It's very 1990's, very naive, very teenage love movie. Naive... just like the characters themselves. But it taps into some of the mystery and serendipity and crazy experiences that travel can give you.
4. Master and Commander
Ok... it's a drama. But it apparently is the closest representation of what sea exploration on sailing ships was like, in the 1700's. And the interplay between Paul Bettany and Russell Crowe is magic.