Usa-Places.com has listed approx 4 Seafood restaurants in Madison. Some of the Top rated Seafood restaurants in Madison are- The Journey, Red Lobster, Nau-Ti-Gal & RAGIN CAJUN SEAFOOD.