Traveling to Paris is exciting, but figuring out how to pay for things can be tricky when you have an American Express (Amex) card. Knowing whether your American Express card will work can save you time and stress.