Fodor's Expert Review White & Blue

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.