Chase Sapphire has no currency exchange fees. I only know this because I called to close mine a few weeks ago, and the rep informed me of this feature.
Sapphire also has a $95 annual fee, but they waive it the first year. It is currently offering a nice sign-up bonus.
My personal experience would lead me to try Chase Sapphire over Capital One, all other things being equal. I'm glad to know about the Chase Sapphire card, since we are living overseas and have taken it on the chin a few times with our US based cards. I'd rather have some insurance of a US card that we can use without penalty than get a foreign card, frankly. Thanks for the tip, Petunia 100!