Up in the Air...though more for the frequent flyer in me than the wanderluster

All three in the Before Sunrise/Sunset/Midnight series. See them in chronological order to really appreciate them. But for wanderlust my favorite is Before Sunset because it offers great scenes and locales in that most romantic of cities, Paris

Midnight in Paris. Not as good a film as Before Sunset and not quite as fine a focus on the city's charm and charms. But still, it's a fun movie and it's Paris.

Local Hero, as a depiction of the peculiarities and appeal of soaking up and sinking in to life in a foreign (Scottish) village

Year of Living Dangerously, for its insights into the allure and complexity of a very foreign culture (Java, Indonesia) at a very turbulent time