Cala d’Or’s in Majorca, which is a Spanish island, so the currency is the euro. You’ll find cash machines and currency exchange facilities within the resort but your best bet for a good deal is to swap your pounds for euros before you go at any Thomas Cook store or online.
If you’re not sure how much to take, are planning a few trips or just want extra security for your money, then check out the Thomas Cook Cash Passport.