Si mi experiencia en otros países (Canadá, España, China) es algo a tener en cuenta: Solo puedes retirar o depositar la moneda local, a los cargos y tipo de cambio que el banco dueño del cajero automático quiera cobrar (puede ser razonable, puede no serlo), más los cargos que tu propio banco quiera cobrar (puede ser cero, puede no serlo).
Pero eso asume que tu tarjeta se conecta a las redes en las que el cajero automático está. Descubre con cuáles trabaja y averigua si hay cajeros automáticos participantes en la zona que visitarás. Ayuda si tu tarjeta puede funcionar a través de las redes de tarjetas de crédito, así como de las redes de cajeros automáticos.
Encontrar los mejores cajeros automáticos depende completamente de ti, posiblemente con ayuda de tu banco en casa y amigos/compañeros/expatriados. No hay una respuesta universal simple, y lo "mejor" puede cambiar en cualquier momento. Personalmente, solo me preocuparía por evitar lo obviamente peor, y más allá de eso, entraría en un banco local y les pediría ayuda con la transacción.
No estoy seguro a qué "aplicación" te refieres.