Yo will find plenty of ATM’s when you first arrive at Palma airport, there after when you reach the city there are plent of banks and ATM’s in the central area. Plaça d’ Espanya, Plaça Major, Passeig d’es Born and Carrer de Sant Miquel all have ATM’s