Seafood Restaurants in Fort Myers

Select Local Merchants

Sandy Stilwell is a Fort Myers native, and as such she has a passion for pouring her time back into the community—she serves on the advisory board for Gulfshore Life Magazine and is the former chairwoman of the Salvation Army's Christmas drive. Sandy brings the same altruistic vision to Sunshine Grille, one of the many local eateries she and her family maintain that give back through organizations such as the Ronald McDonald House.

Sunshine Grille serves its customers first and foremost, offering a menu of wood-fired steaks and seafood. From grilled filet mignon to sesame-crusted salmon and veggie-loaded flatbreads, most of the eatery's cuisine bursts forth unto the palate with a signature smoky flavor. The restaurant's voluminous wine list emanates sweetness, as do the live musicians that coax jazz-inspired harmonies from saxes, guitars, and keyboardists seven nights a week. These musicians work their melodic magic under soft lighting and between walls of auburn and stones stacked like the hundred-dollar bills that form the walls of the US Mint.

8750 Gladiolus Dr
Fort Myers,
FL
US

“Fisherman Charley,” a wooden fisherman statue in a yellow rain slicker and hat, stands guard in front of Charley’s Boathouse Grill, where chefs have prepared steaks and seafood for more than four decades. The kitchen wet-ages Angus beef for four to six weeks before hand-cutting each steak, which is measured by ounces and seared to taste. Seafood such as locally caught grouper also fills the menu alongside snow crabs, teriyaki chicken breasts, and house-baked breads.

For special events, patrons sup on some of the most popular menu items inside a converted boathouse. Up to 70 people can also gather at the “hideaway,” which has back-bay views of Estero Bay, making it perfect for actually seeing the harbor seals you dressed in tuxedos.

6241 Estero Blvd
Fort Myers Beach,
FL
US

Pirates cheer as cannons fire smoke across the sea. Yet while the pirates are actors and the cannons are just miniaturized toys, the ship they sail upon is anything but pretend—it's a 65-foot steel-hulled vessel designed by a naval architect to look like a Spanish galleon.

Named for the prized Spanish currency of yore, Pieces of Eight Pirate Cruise evokes the golden age of buccaneering as it sets sail from Salty Sam’s Marina. The ship is helmed by a merry band of pirates—such as Pick Pocket Pete, Peg Leg Meg, and Fancy Face Phil—that bookends lessons on pirate history with sing-along chanteys and skits. The 90-minute family-friendly cruise also includes map-reading trivia, face painting, yo-ho-ho, and a bottle of rum. During the ride, passengers are welcome to explore the upper and lower decks or step inside the grand salon for ice cream, pretzels, and other treats.

In addition to its all-ages cruises, Pieces of Eight hosts an adults-only cruise on Friday nights, which includes cocktails and its own revue. It also charters private cruises to celebrate birthdays and other special occasions.

2200 Main St
Fort Myers Beach,
FL
US

Brothers John and Paul Browning, along with their father Robert, are the three fishermen behind their titular seafood eatery. After the success of their first location in Fort Myers, the trio opened another restaurant on the banks of the Caloosahatchee River in North Fort Myers, where they continue to serve up a medley of freshly caught fish, shrimp, oysters, and crab. At each laid-back eatery, they strive to make diners feel at home, broiling, steaming, or frying meals to individuals' specifications as they regale them with pictures of their childhood pet goldfish.

5100 S Cleveland Ave
Fort Myers,
FL
US