We travel to St. Barth in the Caribbean(French with Euro Currency) every year and with the right Credit Cards (Chase), there are no extra fees.
Every charge is converted from Euro to USD based on the exchange rate on the day of each charge.

Scotto