Dining Outside the Home: Mr. Big Fish Seafood Grill in Naples, Florida! When a city thrives bordering on the Gulf of Mexico, seafood restaurants are a natural choice. One glance at the menu brings assurance that the fish is either freshly caught by local fishermen or flown-in daily. The casual vibe invites patrons to gather around the bar, choose a table for two, or dine alfresco surrounded by activity. Either way, the wait staff is attentive. Specialty cocktails, like the Ultimate Bloody Mary, include fresh garnishes for snacking. Tasty. As for the menu selections…raw, seared, grilled, or smoked, each entrée is prepared to perfection. The Chilean Sea Bass is critically acclaimed and reasonably priced. You should try it. And before you leave, snap a photo of the big fish in the waiting area. It’s postcard-worthy.