Start from who you are.
If you agency specializes
in a certain destination or demographic,
make sure the name delivers that message
such as, Anywhere In Paris, GalPals Gone
Use BabelFish or a foreign
language dictionary to find foreign words
that your clientele will recognize like
Vive, Bon Voyage, au revoir.