Markas - take travellers cheques but also take enough Euros to last you at least a day or 2.

It's worthwhile shopping around as the rates vary considerably around the resort.

We have always found that we get a better rate over there than here (altho' we now use M&S and usually get a comparable rate here now). Whilst away we always use Pireo in Cala Bona - she knows us so we don't have the hassle with having to take passport and is always a few cents higher than everywhere else and doesn't charge commission.

There are plenty of places that offer exchange facilities in Cala Millor & Cala Bona and most don't charge commission.