> Maybe I'm doing it wrong [...] Using my BofA card

I think I've spotted the problem. Seriously though, look into your available local Credit Unions. There are plenty of good credit cards with no foreign transaction fees as well (some of which are from larger banks).