I've been to the Cala Vinas, the Hotetur Cala Vinas, it's a four star, I don't know who London fly is, we booked it over the Web thru a great outfit
http://www.majorca-hotels.co.uk quick service, with good prices, and helpful staff, based in Majorca, so they know what they are talking about. The Hotel was great, but it didn't offer All Inclusive when we went there! It has it's own small beach, fantastic seaviews, and nice and quiet, away from the hustle and bustle of Magalluf, but still close-by, about twenty minutes walking.