We have just booked for a week at the cala macarella apts in May. DON'T BOOK VIA AN AGENT. Book it all yourself.
For 4 adults and a 2 year old we saved £1100.00 on a weeks holiday. Honestly! We used trip advisor to book the hotel. We searched all the airlines to find the best price and more importantly the most convenient flight times. If you use the agent, they generally only offer their airline, or at best a choice of 2. We had a choice of 6 airlines.
We booked a hire car for arrival at MAHON airport, which was £120 for a week plus a toddler seat via Hertz online, thomson quoted £350 for the SAME car. A taxi both ways would cost nearly that on its own and we have the flexibility and also the added safety of a child seat for our son. It also means we can get to the airport 10 minutes before the coaches turn up and also don't have to travel half the island picking up other passengers.
For anyone who thinks it is hassle to book it yourself, its not, honestly. Think how long it would take to earn that £1100.00 the travel agent would relieve you of for doing it on your behalf.
I will let you know what it's like when we return in May.