38 Best Seafood Restaurants in Fort Myers

“Came as a giant party (annoying, I know), but Britany was great. We’re an annoying group of people and she was nothing but great to us. I don’t think I’ve ever been to Carrabba’s, but their food was great and I have no complaints. Come here and ask for Britany.“

“Excellent food, service and atmosphere. So delicious, including drinks from the bar. We had something from every section of the menu and couldn’t be happier with our choices. Brought back memories of Europe in many ways. We will definitely be back !“

“Every body was nice. I love the lobsters.it was nice and comfortable. I definitely recommend this place.Parking: There was good amount of parking spotsKid-friendliness: They gave the kids popsicle at the endWheelchair accessibility: The parking spot where close to the restaurant“

“I have been here multiple times and it never disappoints! I first found Terra Nostra about 2 years ago now and it has become our favorite spot to eat in the Fort Myers area! The service has never disappointed us and we have NEVER eaten ANY bad food there. The only thing negative thing about this restaurant is that it occasionally gets so loud in the building that it makes it difficult to carry on a conversation with the person you’re eating with. Other than that, every experience we’ve had here has always been positive and I would recommend this restaurant to everyone!“

“Deep Lagoon rarely disappoints.lt could be a casual lunch dockside after a boat ride down the river or dinner to impress our visitors from out of state. The fish and oysters are always fresh, staff and servers go above and beyond, and waterfront views and sunsets are beautiful.“

“Under new management as of about 2 years ago. Good food, nice atmosphere and friendly service. (However check the latest board of health reviews. Hopefully all the issues have been addressed. The young owners are still learning to fit their I's and cross their T's)“

“Been to all the best NYC steakhouses and Connors is right there with them AND you don't have to worry about the hassles and danger that the City now has. Always good and Jeremiah is a great bartender. When we are at our Florida house always go to Connors at least once a week.“

“My husband took me here for my birthday dinner and it was fantastic! Our server, Dani, was wonderful. I ordered the low country boil and it was delicious. Just what I wanted to celebrate my day. The manager brought me out a piece of complimentary key lime pie for dessert and sang Happy Birthday in Italian. It was an amazing time. Thank you Izzy’s for making my celebration so great!! Hope to come again when visiting in the area.“

“Always a great experience at MangoRita’s Rhythm House! The staff are all wonderful people and food is always delicious. They make you feel right at home and what a great thing to see between owners, staff, and patrons, they really care! Great job guys, keep up the great work! We appreciate you and all you do?❤️? “

“We celebrated my moms 70th bday. Upon making reservations we did mention the bday. Completely surprised to walk in and have the table decorated with party hats and table decorations. Also free dessert! They were wonderful to celebrate with and the steak was amazing!“

“It was a Monday, so there were almost no other customers than myself and a lady friend. They asked me if i had preferred music they should play over the speaker.They were almost closed but they welcomed us in.We spoke broken Spanish, they spoke broken English.We communicated very well.They ceviche was fresh fresh.The taste was on the spot.I have had home made authentic ceviche before.If not near, this ceviche was close to being perfect.Don’t forget to drink the juice (lehçe de Tigre) on the bottom of your plate when you finish.Your wife and or girlfriend will appreciate it for it is the absolute best natural aphrodisiac… don’t ask me how I know!Just do it.Awesome clean place, absolutely great service. I will returnBest regards“

“This restaurant was s wonderful! I had a large party of over 20 people and Betty, the manager, couldn’t have been more helpful and accommodating. And the food! Fantastic. Amazing variety of options to suit every palette. You won’t be disappointed!“

“I went at lunch time with my daughters, sister and niece. Delicious food as always. Our waiter Frank was very kind to us, asking all the time if everything was okay and if we needed anything. He was also patient with my little daughter when she asked him for something. I have been eating at this restaurant, one of the best, for more than ten years.“

“The gal at the bar was amazing. We got there when they first opened but the service never stopped being great. I eat my steak blue rare so I should have ordered the filet. I prefer the ribeye but it was thin and grissley. Not their fault. The veggies didn't come as asked, but I picked out the extra stuff.I did see some prime rib go by and it looked pretty good. Probably have to go back and give it a try. The ambience was good.“

“Was recomend this restaurant by someone on the flight in, told me the bacon wrapped shrimp appetizer was wonderful, so we came for appetizers and desert. Service was great, food was outstanding, views were beautiful. wish I could have stayed for the sunset, request patio seating“

“The food is delicious and is consistently good every time I eat there. The staff is friendly and efficient. There's something on the menu for everyone. I love the shrimp. There is a large outdoor patio with umbrella covered tables. I strongly recommend this place.“

“I have been a big fan of Shrimp Shack since I was teenager, I dine in or order food to go at least once a month and I’ve always loved the food and the service. The decision to change the signature tartar sauce tho is a big disappointment, this new tartar sauce doesn’t compare in any way and changes the entire experience!“

“Classic longtime favorite place of generations of Ft Myers residents & visitors. Never any surprise-always excellent. Anything &everything on this menu is simply top-notch. Good parking, spacious restaurant, mmake reservation...you WILL be glad you did; you will enjoy.“

“My details at this place are always spectacular because of this incredible bartender who takes such a great care of me every single time I walk in the door - KEVIN TOMASKO, Pretty much runs the bar five nights a week is the most professional, caring, loving employee I’ve ever known. January spectacular. The bartender takes great care of every single time. GREAT GUY!!!Parking: Great location!“

“Alright alright alright this here simply amazing. I purchased the warm lobster roll and I asked for lemon butter. First bite was a blessing. It was pretty expensive for a small lobster roll and fries but hey it's lobster!! French fries were fire! And their ketchup was amazing. I will return. There a are a lot of other restaurants around there but this one tops them all.Sorry no picture I was lost in the lobster roll. lol“

“Viloria is an exceptional server who is dedicated to providing outstanding customer service. She is knowledgeable, efficient, and always willing to go the extra mile to ensure that her clients are satisfied. If you have the opportunity to work with Viloria, you will be in good hands.“

“After a few mediocre meals, I decided to look up someplace our family who visits hadn’t eaten before. Our group of six all had great meals and the service was wonderful. I would highly recommend Coldwater to anyone looking for a great meal. The clams in pepper broth with chorizo and potato was delicious, the Brussel sprouts were on point and the fish and chips were light, crisp and a great cut of fish.Parking: Large parking lot in a smaller plazaKid-friendliness: They don’t have a physical kids menu, but our waitress immediately told us what the options were and both our kids loved their food. The fries are amazing here too!“

“First time in a Pinchers. Went there for food, beer and cocktails. The crab dip came out thin and then thick when we sent it back. But it was delicious. There's a flying bug problem outside when the sun is up which means the shades must be down. No bugs in the restaurant, but also no view of the beautiful water or Edison estate grounds which are next door. Or server was very patient with our obnoxious trio. Big interior space, which was empty. Everyone was out on the patio.Parking: Small but sufficient lot.“

“Food and service were wonderful. They had some live music the night we visited. I'd like to thank them for understanding the appropriate volume level for their space. We could enjoy the music AND have a conversation. Blackened gator was delicious, and the red snapper was excellent!“

“I had lunch here twice in the last week. You would totally pass this place up by looking at the outside, Hurricane Ian did some damage to their awning and they have a tarp over it. But DON'T pass by, they have amazing food. First lunch I got the special which was 3 tacos, beef, chicken and grouper. Excellent. Second time the table got the grouper bites as an appetizer however for one person it would be a meal, soooo good. I got a hamburger as my meal. Excellent flavor. As I said don't pass this place by for lunch or dinner. Prices are extremely reasonable.“

“My hubby and I stopped by Capt. J’s yesterday at their new location. They had great quality and a great variety of seafood. The lobster tails were well priced and a great size. They also had larger ones that were HUGE. We will definitely be back for more seafood and would highly recommend it. Supporting local businesses is always best!“

“I ordered The Pirates Special and was blown away with how great and fresh everything was. The Catfish was better than my grandma’s and that is hard to do because I come from TN. We love our catfish. The other items were also great, the shrimp was perfect, and the wings were deliciously marinated and breaded. The place was super clean, and I cannot wait to go back and eat again. The service was prompt and friendly.“

“Highly recommended, you have to try the jar of raw food, and also the Menudo on Sundays.Everything is excellent from the attention, flavor, variety, fresh product of excellent quality.And if you eat there you have to order dessert, the mangonadas are also perfect.“

“Publix their main goal is customer service. It's the only grocery store that the baggers will take your stuff out to the car. It is also very famous for their pub subs which are excellent. The bakery and the deli prepare fresh products everyday. We do online orders, catering, and designer cakes. They are the only grocery store where you can find Boar's Head products. The deli is very clean and so is the bakery. The deli slicers are cleaned down every 4 hours. The quality of their products is very exceptional. The store is always kept well stocked. If you cannot find something there are plenty of associates and managers that will escort you personally to where the item you're looking for is. You are always greeted with a smile and you are made to feel at home. The prices are a little higher however you will never find another grocery store that gives the best quality products and the best service.Vegetarian options: We have a huge variety of organic produce, they offer gluten-free products. There is a vegetarian section that supplies many types of products. The deli offers vegan subs and we also do all vegetable subs. They have wraps that are gluten free. For vegetarians that eat poultry and fish we have a large variety of products to choose from. The Boar's Head products are all cured poultry and cheeses they are made with only real ingredients there is no artificial colors, by-products and they are lower and sodium, contain no MSG,Dietary restrictions: People that are allergic to gluten have many options to choose from. We have a seafood department and are a meat department. That carries organic chicken and organic fish. They have a selection of adult and children's nutrients, dietary supplements and vitamins.“

“The food was delicious, the place must be pretty popular, because people were constantly coming in, and look like the drive-thru, was pretty full too, and they have a nice menu, with a wide variety of items to order. I will be patronizing them again.???“

“Overall a cool unique laid out restaurant featuring mixed drinks and flavorful entrees. With a simpler taste, I would have liked to see more domestic beer options and food but everyone else raved about the flavors. We had a party of 10 and felt like we could have had more frequent visits for refills and appetizer orders.“

“The sushi rolls are amazing! We had the Lava Drop Roll which was spectacular! The Steak and Chicken hibachi with rice and vegetables, soup and salad was delicious. The salad was greasy and I loved the homemade ginger dressing. The clear soup with mushrooms and spring onions was fantastic. The meat was less seasoned than I like, but the accompanying sauces made everything taste great. The Vegetable Uban was fresh. Next time I’ll get the thinner Soba noodles. They have a great spirits, wine and beer menu at reasonable prices. We had the Portlandia Pinot Noir, one of our favorite wines, and a Summer Delight that was light and refreshing.“

“This was our second visit to Taste of Europe. Our first time was with a group of twelve. While some of our friends didn’t have the same experience as we did, our food was excellent both times. We liked it so much that we returned for this second dinner. Our server, Tori, was very attentive. The service was great, and we enjoyed having conversation with her between courses and at the end of our meal. The restaurant owner, Julian, is a very gracious host. We look forward to returning with friends and will make Tase of Europe one of our “go-to” restaurants.“

“Always have excellent fish here. Today I had the broiled haddock. Perfectly cooked large piece. They make all their desserts in house! Today we had the strawberry rhubarb pie with whipped cream and vanilla ice cream. Wish I hadn't shared my piece!!“

“They take reservations which is a big plus for me. Table was ready when promised, and they quickly accommodated two extra patrons for our party. Server was excellent and food was delicious. The crab guacamole was really good, as we my fish tacos and the grouper berry salad i tried.“

“First time visit at lunchtime. I had to try the pork belly tonkatsu ramen, and it was very good. Wings for appetizer were meaty and crisp. For such a highly rated place, lunchtime not overly busy. Server said evenings are the opposite and very busy. Broad menu and everything sounds interesting. Very comfortable seating. Will definitely be back. Didn't check it out but there's an outdoor eating area too. Could be nice when weather is cooler.“

“Found this hole in the wall hotspot though Google. Food was really good, some of the BEST hush puppies and okra we've ever had. Super busy (lunch time when we came) got out our food quickly though. Only small drawback is when you're driving to it, you go through industrial side of town so if you don't have a map app you might drive past it.“

“I always order the same thing because I don't eat meat. But the Bean Curd Szechuan Style is delicious! The tofu maintains a crispy texture even in the tasty garlic sauce. It's delicious and easily 3 meals for me with the white rice! The spring rolls are also good! I've never been in the restaurant as I've always ordered to go, so that's the reason for my 4 stars vs 5. Otherwise, friendly phone service and well cooked food has always been a pleasure over the past couple of months since I discovered Tasty Wok. No errors with my orders at all.“