A few tidbits about Visa Debit cards (from the USA I am guessing).
While they work in all USA ATMs, as you discovered they are not always tied to the Plus ATM network so you need to make sure the ATM machine displays the Visa logo.
If you have a choice, when outside the USA the card should be treated as a "credit card" not a "debit card" when used for POS (points of sale) transactions (food, stores, gas, etc). The USA systems for pin based debit transactions aren't link to many countries outside.
Many banks now limit the cash advance amount to the same as your ATM withdrawal limit. They used to allow you to withdraw up to your daily limit for purchases, but now most treat the advance the same as ATM transactions.
If the ATM asks what account, what we call a "checking" account, many countries call a "current" account.
Always let your bank known you will be traveling and where.