You can exchange currency and find cash machines at the Palma de Mallorca airport. For more information: Información AENA Palma de Mallorca.
Banks open in the morning from Monday until Friday. Currency can be exchanged in banks as well as in eschange offices or hotels. Those offices where you can exchange foreign currency are signed with the word "Cambio". You will have to show your passport or ID to exchange foreign currency. Both banks and exchange offices will charge a small comission.
The easiest way to get money is using the different cash machines located in different points of the municipality.