We've used this airport a few times. It's not perfect but certainly not bad. It's important to note though that my experience of the airport is based on departures and arrivals out of peak times. Therefore it is possible that although I can only report short or minor delays at baggage reclaim and immigration control perhaps these delays would be scaled up at busier times. I've found that on our most recent trip that the airport was well enough sign- posted and there were easily enough food and shopping outlets to keep us and our 20 month old toddler happy especially as the departure pier we were at had a dedicated children's play area. We like Majorca for family holidays and with it being a small island where Palma is the only airport you are not going to be picking any others to get there. All in all I think it's a decent airport but a re-design of departures that means that you don't have to go through a secondary security process would be good that way you could avail of more of the facilities on offer rather than just the albeit decent facilities post secondary security for non-Schengen flights.