Maria's Smokehouse and Seafood Restaurant — Best Seafood Restaurants in Fort Myers Beach, FL

When Maria first came to America decades ago, she started bringing fresh oysters, shrimp, and squid to her kitchen and smoking them before selling to customers who couldn't get enough of the unique flavor. Now, Maria and her son still keep the same focus on fresh seafood prepared with bold Cajun flavor, homemade sauces and ingredients, and even infuse their dishes with herbs and spices straight from Maria's little garden. Maria's Smokehouse and Seafood Restaurant may not seem like much from the outside, but the charming character, mouthwatering smells, and friendly faces will quickly lure you inside. Serving Fort Myers Beach since 1948, Maria and her crew are here to show you the freshest seafood and warmest hospitality they've been proud to offer since day one.