We have just got back from an all inclusive deal to Majorca staying in Palma Nova in the Hotel Commodoro Playa.
We stayed for 4 nights and 5 days for my hen weekend ish lol and booked independent flights with Jet2.com and the hotel with Med Hotels and paid £143.36 per person.
The hotel was great and well located on the beach. Food edible but a bit repetitive but you get that in all All Inclusive hotels i have found. One thing I have never experienced before though it that when we arrived (out of the all inclusive time zone) a meal had been prepared for us and we had unlimited access to beer, wine, soft drinks and tea and coffee. Easily accessible to all the bars, clubs and restaurants of Magaluf so it could be as busy as you wanted it to be.
We booked our transfers via holidaytaxis.com and paid 45 euros each way for 4 people. They were very reliable and bang on time for both journeys.