Capital One certainly has its issues (like the mention above of its non-reporting of credit limits).
However, I have a Capital One card that I use exclusively for travel abroad. Zero additional charges. Much better than the other credit card options, which can be up to 3%.
When I need miles, I use an Amex, and I have a 2% cashback card for other US purchases.