Just tried Deep Lagoon Seafood and it was fantastic. The decor is stylish and incorporates local fish mounts and drift wood chandelier. We loved the tin accents and aqua blue bar top. We tried seafood gumbo and lobster bisque to start, and both were superb. The gumbo even rivals my own Florida Cracker recipe. The hogfish was really hogfish! Salad was fresh, fried shrimp was light and delicious. The house Chardonnay was yummy and the beer was cold. We will definitely be back!
Sharon Faircloth, 7/1/2018 – Google

Their happy hour is excellent! Coconut shrimp and mussels appetizer were fantastic. Ordered the triple tail for entree and it was cooked perfectly. Key lime pie was just as I remembered it! Delicious, creamy and not bitter at all. Judy was our server- couldn't have asked for someone more fun and attentive! One of our favorite spots in Naples.
Maria C., 5/13/2018 – Yelp

WOW! Great place. Was skeptical at first. Made reservations through OpenTable and assumed it would be a rather snooty seafood place. Wrong! It's trendy but warm. Has outdoor seating and the inside is very nicely decorated. Best thing we had were the oysters - incredible. Also ate the hogfish, triple tail, lobster bisque and clam chowder. Save room for the key lime pie though!!
A M, 4/1/2018 – Yelp

Great variety of seafood and more, had ke ke colada, delicious, triple tail sauteed, I like the fact you can choose how you want it cooked, loved it!
Amy Mincey, Arpril 2018 – Google

Easily best fish tacos ever! Had mine with blackened hogfish. My wife had the breaded hogfish and it was outstanding! Excellent waitress as well.
Tom Schultz, Feb. 2018 – Google

Stumbled upon this place and we were not disappointed! The clams and oysters Rockefeller were great. There is also a fish market inside and you can take home the freshest of fish with you. Oh yeah, they have local beers on tap as well! Stephen the bartender is great!
Brandon Barton, Feb. 2018 – Google

Visited for the first time since the change in ownership. We were very impressed with the service and the food. I had the grouper and my wife had the mahi, both were excellent. Be sure to save room for some key lime pie!
Ted Vera, Feb. 2018 – Google

We ate here last night. The service and attitude from everyone was outstanding. Manager also came around to be sure everything was good. Food was excellent. Nice casual decor and very clean and fresh.
Steven Fangmeier, 11/28/16 – Google

Three of us went for lunch at the Deep Lagoon midweek in November. The place has been completely renovated and is super clean and colorful. We sat at the bar and were served by Cissy. She was great. Ordered fish and chips. Perfectly fried filets of grouper and a mound of French fries. My wife ordered the fish tacos. Very tasty. I stole one taco from her plate and agree with her assessment 100%. The price was very reasonable. Will definitely return to Deep Lagoon for both the food and Cissy's pleasant personality.
Witchcity, 11/27/2016 – Trip Advisor

My wife and I ate here about a week ago. We had been to Randy's, so we wanted to see what changes had been made. It seems much cleaner, very beachy in decor. The food was excellent. We went to the bar after dinner where the bartender made a key lime drink that was excellent. We will definitely be back.
Cleve S., 11/20/2016 - Yelp

I've eaten a lot of seafood in my life, but rarely as fresh and as tasty as here. The restaurant includes a seafood market where the locals shop. There wasn't anything on the menu that I didn't want to try, but was drawn to the grouper. Best I've ever had. Menu is a bit pricey, but worth it if you like fresh fish cooked right. (FYI - This restaurant was formerly known as Randy's Fishmarket Reataurant).
WRKirk, 11/10/2016 – Trip Advisor

The most delicious fish tacos in town--we recommend the blackened, and now it's even on the dinner menu. Key lime pie speaks for itself. Recommend to sit at the bar, the staff is friendly and the decor is fresh and modern.
JK., 11/9/2016 – Yelp