The key is to have a card that doesn't charge either foreign transaction fees or currency conversion fees; they are two different things. Once you have that card, you should have your French side charges put through in Euros, which will get you the best available conversion fee when the charge hits your account. Dutch side charges are always in US dollars.

Citi has numerous cards; some charge fees and some don't.