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

The signature restaurant of the Four Seasons, Byblos serves excellent Lebanese and Syrian dishes that you can mix and match depending on your mood or order as a prix-fixe. Start with a selection of hot and cold mezze, then try sheikh al manshee (eggplant stuffed with minced beef and tomato sauce) or kebbeh bel laban (lamb meatballs smothered with yogurt sauce and mint). While the restaurant is beautiful and the food is delicious, it's not necessarily the best bang for your buck.

Delices Patisserie is a great place to pick up traditional Egyptian pastries or stop in for a snack, a drink, or a quick bite. If the weather is nice, skip the indoor dining room and grab a seat on the outdoor patio. The fresh juice cocktails are delicious and the location is prime for people watching.

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.

Gleem Bay is a waterfront boardwalk hangout dotted with cute cafés, pasta purveyors, seafood specializers, and burger joints. It's easy to stroll from one restaurant to another to see what the day's specialty is and who may have an open table right by the water. Given the quality of the food and the superb sea views, the prices are quite reasonable.

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.

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.