Hi. We've just come back from our first trip abroad with a 23 month old, to Puerto Pollensa. I just wanted to recommend to other mums a lovely cafe/bistro in Pollensa old town called Lulu's. It has a good child menu, which they can vary on request, and also they provide - free - nappies, wipes, cotton wool etc! It would be fantastic if you were caught out unexpectedly. It's run by ex-nannies from the UK, and is down a side street called Calle Temple off the main square. Also, we stayed in Puerto Pollensa at the Hobby Club apartments, directly opposite the beach, which were great - well equipped, air con, hair dryer etc. We overlooked the pool but it was fine as they didn't have evening poolside entertainment so it was really quiet. Great for toddlers.