32 Best Restaurants in Egypt

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.

Inside the Maritim Jolie Ville Hotel, this Italian restaurant has been serving some of the best food—the lamb chops and the spaghetti with fried garlic and shrimp are especially good—in town since 1998. Grab a table by the window for a nice view of the shopping promenade. Note that the restaurant is in what was formerly the Movenpick Hotel, which is what might still appear on maps.