Fish Market
On the waterfront side of the 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 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.