Let me warn you - I love food. So below are recommendations based on years of throwing money away at restaurants. I wish you a pleasant stay in Alex. I'm not sure what type of places you are looking for your baby daughter; Food? Gardens? Playgrounds? Libraries? Montazah Gardens, Jardin d'enfants playgrounds (sporting club) and Alexandria Library.
Seafood & Meat
Of course the very first thing to try is seafood. We pride ourselves for having the best seafood around. I highly recommend "Zepheryon" in Abou Kir area or "Farag" in bahary. The first place is "presentable" yet relatively far out of town (the owners are Greeks). The second place is the in "local" place where you get the sort of diamond in the rough atmosphere.
"Balbaa" is another great place for meats. They have all kinds of meats. It is probably the busiest store in town, where you'll find all types of folks - looks like a circus! Finally, we have "Dahab", it has the best Egyptian pies around "feteer."
Ice Cream & Pastries
Probably the most high end place for desserts in Alexandria is Delices. It is in Raml station. It is the last remaining patisserie still owned and managed by the same family that founded it in the 1900s. They have all possible desserts from gâteaux, petit fours, biscuits, chocolates, ice-cream, oriental desserts, etc. I highly recommend you ask for their "Greek Baklawa" served warm!
The next two locations are what I like to call "car foods" - I always visited them with a car and the waiter would always come outside to the street and take my order. It's not quite a drive thru. You simply block traffic and eat in your car outside the shop! Truly an experience. The first is "Azza" ice-cream located again in Bahary Area. The milk ice-cream is out of this world! The second is "Saber"; serves the best rice pudding "ros bel laban" in town.
Ful
Mohamed Ahmed is the essence of everyday eating. It serves the best ful and falafel sandwiches. It even has in its menu that the Queen of Spain visited them. This place never sleeps. They have a famous ful with eggs meal. This is a very local area, but also very touristic area (raml station), so you should be quite safe and have a good time.
You must visit Raml station as it is home to all the old Cafe's of Alexandria and the heart of the cosmopolitan era. It houses Delices, and Trianon Cafes. It has the old Sofitel and Metropole hotels. Nearby, you'll also find the Bibliotheca alexandria. There is also a very old clothing store called Minerva (also still owned by the same Greek family). If you haven't noticed, the raml station area was once the area of the Greeks and the Jews. It even has a hidden temple nearby and a Greek Orthodox Church a bit further up (in St. Saba).
Here is a nice guide about Alex:
Alexandria travel guide - Wikitravel
NB: I know MS will slap me with a "get back on topic" card - but I got all excited about food and folks actually visiting Alexandria. Food is the main outing around here besides visiting the City Center mall.
and for those of you who have not been in Cairo at this time of year a word of warning.
