While going through a high-street brand or being attracted by adverts of 0% commission is an easy option, you should shop around for the best rates and look at as many currency providers as possible.
Many tour and cruise operators require you to be insured and offer a policy, for which they get a commission, but most will let you buy that required insurance elsewhere, so shop around.