Paguera is a very German resort. Part of my family is German so I have no prejudices in that respect, but even I found it to be not to my taste. It's like Germany with palm trees, which is not what I go to Mallorca for, after all we visit Germany regularly. If you are looking for a typically Spanish (or British even) resort then Paguera is not it.
FlyGlobespan are excellent, we have used them often, but they have become very expensive lately so we have swapped to ThomsonFly at a saving of up to 80 Pounds per person.