French Country Cuisine with Maryland Seafood Specialties. Open for more than 24 years, Cafe Normandie is one of the most Romantic Restaurants in Annapolis. Famous for its cozy atmosphere, and well-known for its typical French cuisine created and prepared by Jean-Louis.