I know scotiabank offers a debit visa bank card.
when used in abm or any establishment that accepts visa there are no fees and exchange is at bank rate.
We use it everytime we go and never had issues.
but withdrawals must be thru the atm not at the teller.
Also I wouldn't bother bringing Can $, bring US or bring Ja.