Alexandrians swear by this place, and it's packed with families in the early evenings and an older crowd later on. It has surprisingly elegant decor and a magnificent setting next to the water—the only Eastern Harbor restaurant to have one, though the atmosphere can be a little manic as waiters rush around with trays full of food. The menu is wide-ranging, but you'd be best to stick with the Egyptian dishes. The roasted meats make good choices, as do the cold mezze.
Try to get a table by the window for fantastic views across the harbor.
Corniche (near Abu al-Abbas al-Mursi Mosque), Alexandria, 21511, Egypt