On the waterfront side of Alexandria Corniche, this is probably the biggest fish restaurant in the city and sees a regular crowd of locals who know they'll get excellent but simply cooked seafood plus a great view out across the harbor. The catch is priced by kilogram, and the rice and salads are included. Choose your fish and ask them to price it, so you know how much you'll be paying. There's also a decent wine list featuring local labels.
Corniche (near the Abu al-Abbas al-Mursi Mosque), Alexandria, 21511, Egypt