If elegance was the main issue/target/task/request etc., it would most likely be Armani Eau pour Homme
If versatility was the top priority: Rive Gauche pour Homme
If it mainly involved a casual, informal, outgoing atmosphere favoring gourmands: Burberry London, Gucci Envy, Very Irresistible by Givenchy
If it mainly involved a casual, informal, outgoing atmosphere, however favoring far more scents on the light side: Mugler Cologne or Voyage d'Hermes EDT
And these are just immediate, near spontaneously imagined examples about how I'd handle the situation, even more variables could influence my possible decision.
This being said, I guess it would depend a lot on my place of destination, the type of travel, the economic, cultural etc. context of my destination etc., so the choice of a fragrance would become less predictable and highly depending on the context.