Located in "Old" Alexandria - Downtown Alexandria near hotel Metropole & hotel Sofitel. La Veranda is the first authentic Greek & French Cuisine in Alexandria. The portions are large and have a homemade feeling to them. It is also the only place in town serving Ouzo. The restaurant has a large parking lot available in front of the restaurant. La Veranda replaced Jardin Delices - a landmark location in Alexandria, which was frequented by the French, English, Italians and the Greeks of the 1940s and 1950s. There are a lot of posters on the walls of the historic Alexandria.