weve just got back from Sa Coma Majorca which is an hour from Palma Airport and just below the coast from Alcudia.
Believe me they have everything!!! There are many Hypermarkets about and Spar shops which have everything from Pampers and Huggies to all branded well known UK foods.
Not sure if you are SC - but we went AI and found our 3 year old was well catered for in the hotel - the food was amazing everything from fresh fish, roast chicken, pasta, fresh bread, fruit in abundance, vegetables, to fish fingers!!!! Also bread rolls, pastries, crossiants, yoghart.
I took a lunchbag full of goodies for the airport and plane thats all.