Alexandria’s Restaurant and Lounge features a Mediterranean menu that truly lives up to its name, with an inventive menu inspired by French, Italian, Greek, Spanish, and Portuguese cuisine. Owner Mohammed Zohdui opened the restaurant in 1993, which seats about 40 people in the main dining room.