It depends on how much cash you want to have on you for those occasional uses. If it will only be a few hundred or less, then I'd just bite the bullet and get some at home, probably at BofA. The exchange rate is higher but for smaller amounts that won't add up to very much and the convenience is worth something. If you need more cash in Europe just use the ATMs.
If you envision needing a lot of cash in pocket, then I'd investigate the "no fee" account options. A little excess exchange as in the above is worth it but a lot of cash could cost quite a bit. Better to avoid if possible.