6 Best Restaurants in Alexandria, Egypt

Ebn El Balad is the mixed grill half of the Ebn El Balad–Ebn Hamido restaurant duo sharing the same waterfront space near Gleem Bay. The maritime-meets-traditional-Egyptian decor is comfortable, classic, and unassuming. When you enter the restaurant, take a right if you're in the mood for mixed grill (the stuffed pigeon and vegetable tagine are both especially good) or take a left if you'd prefer fresh seafood (try the grilled sea bass with potatoes). Whichever you choose, you're in for some of the best fresh food on the Mediterranean.

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.

Kadoura is a nationwide chain that got its start in Alexandria in 1950, and lucky for hungry visitors, it's every bit as good as its reputation. Fish is grilled with a delicious fresh tomato, garlic, and herb purée; calamari come lightly fried, tender, and tasty. Pick your seafood downstairs, grab a wood-block number, and sit upstairs. Everything else that comes to you—salads, tahini, drinks—is included in the price. It's very popular for lunch, especially on Fridays, when space is at a premium.

This is more a pizzeria than a real Greek taverna, but the pizza is delicious, assembled in front of you and baked in an oven to the left of the entrance. The baladi oven to the right is used for fiteer, a kind of Egyptian pizza than can be sweet or savory; it's also often fairly oily—ask them to go light on the ghee (clarified butter) by telling them "semna khafeef." The menu also includes fish and shrimp dishes. The proper seating area is upstairs, but it's even cheaper if you eat at the informal area downstairs, where a shawarma (pressed lamb carved from a vertical rotisserie) sandwich makes a nice midday snack.

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, 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.

Just before the entrance to Fort Qaitbay and the city's famous Citadel, you'll find the Greek Nautical Club, commonly referred to as the "Greek Club." Head to the White & Blue restaurant on the second floor, where you'll find some of the city's best views of the Mediterranean Sea and the harbor. White & Blue manages to pull off an upscale atmosphere while remaining accessible and unpretentious. The pickled octopus, smoked fish, and array of Greek salads are artfully presented and rarely disappoint.