We were in Cala D'or in July, it was hot hot hot. DD was 3 months then.
We bought a cheap maclaren as I didn't want to risk my Quinny in the plane hold. I took my own nappies as I use cloth and biodegradables, but there's big supermarkets in Cala D'or and a hypermarket a few miles out if your hiring a car.
I've just got back from Barcelona, DD 10 months now. I took 2 days of food with me and then bought Spannish baby food. It sent my DD wild, it must have had something in it, but I couldn't see sugar on the ingredients.
Have a fabulous time.