I have a Scotiabank visa/debit card any place that accepts visa should accept visa debit. I use the Scotia atm and no fees and a much better rate of exchange than a regular visa. The only thing is if you use a visa/debit it comes right out of your chequing account. So have to ensure the funds are there.
Regular visa soaks you on fees and exchange rates.