Travelling with a 14 month baby
I would say Morocco or Tunisia, although I have only travelled in Tunisia as a couple (Sidi Bou Said, Djerba and the Sahara), so would not have been as aware of any potential issues. The reaction to kids in both countries is amazing – your toddler will be spoilt rotten, and in some cases you may actually find the attention a little too much, with people wanting to cuddle, caress and kiss your child, or hold them for posed photographs (especially if they have blond hair!). Getting hold of basic supplies such as disposable nappies won’t be a problem, either.
We travelled to Morocco last year with a 4-year-old and a 21-month-old, and while they both loved the souks of Fez and Marrakesh, donkey rides in the palmeries and camel trips into the Sahara, the younger one was definitely more of a worry, mainly regarding hygiene (lots of picking up stuff from grubby streets!) and health, as being under 2 years old he had not had all his standard vaccinations by then, as yours won’t have either. If you take sensible precautions against the sun (heatstroke, dehydration), watch out for stray dogs and cats (rabies is present in both countries) and be discreet if breastfeeding, then you should have a great trip. I would also suggest, from bitter experience, that you check the caps on bottled water, as we were caught out by a shopkeeper who had refilled a “new” bottle with tap water.
It’s also worth noting that, while the FCO can sometimes be overly cautious, they are currently advising against all but essential travel to parts of Algeria and Tunisia (Chaambi Mountain National Park, which is unlikely to be of interest anyway), and to Egypt as a whole.