Palma airport will be busy every day as previous postholders have said. However, I've been quite a few times, and it has always been extremely well organised. There is a long walk from the planes to the baggage area, so by the time you get there, its not normally too long a wait for your bags to arrive.
There have often been quite long queues for checking in, but again, its always been organised and I've not had a problem. The worst part has always been going through security - make sure you leave plenty of time for that as that's the longest wait. Once through you get the duty free part, but then its quite a walk to some of the gates, so don't leave it until the last minute to get to them.
If you do decide to go you'll have a great time. I'm hoping to go in June and August, and I can't wait.
Louise