Schau mal auf VISA.de bzw. unter dem Link http://visa.via.infonow.net/locator/global/
Visa bietet auf der Homepage eine weltweite Geldautomatensuche an, inkl. kompletter Anschrift der Automaten. Dann kann dir unterwegs nichts mehr passieren.. Wegen den Gebühren erkundige dich am besten bei deiner Bank, wo du die Karte her hast. Vielleicht hast du auch die Möglichkeit, Guthaben vorher einzuzahlen, dann ist das Abheben in der Regel umsonst.