Pay with credit at hotels and restaurants. "It's better to use a credit card," says Perkins, adding that you'll lose no more than 3 percent, which your issuer will charge on the deal. If you're with Capital One, you're lucky—the issuer doesn't charge foreign transaction fees.