US retail banks and airport places like travelex usually have terrible rates, even if they don't charge a "fee", the fee is built into the big spread on their exchange rate. I just checked travelex site, their sell rate on Euros is 0.8108, the interbank market rate displayed on Kitco is 0.8905, that's a 10% spread! Many people mistakenly believe they are getting a fair rate just because there are "no fees".
Almost anywhere in Europe, Asia, or the Mideast, even the worst airport exchange kiosks will give you a tighter spread than that. For some reason foreign exchange institutions in the US are very stingy on rates.