Keep transfer distances to a minimum and, depending on time of year, choose a more accessible part of the Med. Mallorca and Menorca both offer an abundance of hotels suitable for infants, are just a couple of hours flight and you'll also find shops stock absolutely everything you might need. Good luck and have a fantastic trip!