Do you have a town center full of travel agents nearby. They will compete with each other to give the best rates.
Our small town with only one travel agent wasn’t offering good rates when I last asked, when I pointed out that I’d seen the same agents branch in Blackburn offering much better rates they said “that’s right it’s cos of the competion there, we don’t have to compete”. OK I said “I’ll drive to Blackburn for my euros”. Before you say it, yes it was worth the trip, got an extra 20 euros for only a few quid in deisel.
And take cash if you can, even a debit card carries a fee, a cc an even bigger fee.
Having said all that, check with your bank as some don’t charge to use your card in cash machines abroad and you will get the best rate this way.