Make a reservation

Party Size
For 2
Date
Today
Time
7:30 PM
icon/ic_social_proofCreated with Sketch.
Booked 12 times today

Deep Lagoon Seafood

4.3
455 reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
Seafood
Top Tags:
  • Casual
  • Neighborhood Gem
  • Local Ingredients
Nestled in the heart of Florida, Naples newest seafood restaurant where you can relax, breathe easy, be casual and get away from the everyday.
Dining Style
Casual Dining
icon/ic_cuisineCreated with Sketch.
Cuisines
Seafood
icon/ic_clockCreated with Sketch.
Hours of operation
Daily: 11:00am - 10:00pm
icon/ic_phoneCreated with Sketch.
Phone number
(239) 631-6266
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, Discover, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Business Casual
icon/ic_chefCreated with Sketch.
Executive chef
Nic Hartzer
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
Neighborhood
icon/ic_cross_streetCreated with Sketch.
Cross street
104th Ave
icon/ic_parking_detailsCreated with Sketch.
Parking details
Can accommodate large volume
Additional
Bar Dining, Bar/Lounge, Outdoor dining
What 455 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.3based on recent ratings
4.4
food
4.3
service
3.9
ambience
4.1
value
Noise · Moderate
94% of people would recommend it to a friend
  • 5
  • 4
  • 3
  • 2
  • 1
Sort by
Newest
Filters
5.0Dined 5 days ago

The food was excellent and the service was really good! Jorge was very attentive! Crab legs were delicious!

Report
Helpful
4.0Dined 6 days ago

Consistlently great food; waitstaff is attentive; hostess is friendly and follows up on clients.

Report
Helpful
5.0Dined on June 8, 2018

First time have dinner food presentation was nice quality was very good Anita our server very knowledgeable will return

Report
Helpful
5.0Dined on June 7, 2018

Wonderful experience as always.

Report
Helpful
4.0Dined on June 7, 2018

Excellent seafood, great service, & awesome happy hour specials! This is a must visit for the naples area! (Try the "Gator bites" fried alligator appetizer- even my picky 6 year old loves them!)

Report
Helpful
5.0Dined on June 1, 2018

Ate here with a decent sized family group for my parents' 45th anniversary. Food was delicious, service was very accommodating for everyone from toddler to senior citizens in our group. We loved this when it was Randy's, but it's even better now! A little more upscale feel, with fresh seafood still the focus. Had a great meal; highly recommend the stuffed snapper - so good! And you can't pass up the warm pineapple upside down cake or key lime pie.

Report
Helpful
4.0Dined on May 29, 2018

We brought some friends who had not been there before. We experienced the usual good food, but we had trouble all night with the waiter. This is very unusual because the wait staff is great. This guy was an exception, and we will request not to have him serve us again.

Report
Helpful
4.0Dined on May 26, 2018

Did not disappoint. Started with the steamed clams with tomatoes and they were some of the best ever! I had the crab stuffed hogshead snapper for a main course and it was delicious. My husband had the “yowsa” shrimp and said they were fabulous... like little lobsters! A little pricey but you get what you pay for and this was quality seafood.

Report
Helpful
5.0Dined on May 25, 2018

It was our first time visiting the restaurant and we loved it. My husband and I will definitely go back again. The food was amazing!! Loved the Ceviche!! Excellent service!! I will recommend it to all of my friends!

Report
Helpful
5.0Dined on May 21, 2018

I almost don't want to say great things about Deep Lagoon because that means getting a table there will be harder! This place is amazing. The food is incredible and the staff is always so kind and accommodating (my mom is in a wheelchair). All the fish dishes are great but the shrimp (in all forms - cocktail, coconut) is tremendous and very fresh. The Bloody Mary is like one of those comical ones you see with a whole fried chicken, a salad bowl and sparkler coming out of the top. It's great.

Can't say enough great things about Deep Lagoon Seafood.

Report
Helpful
5.0Dined on May 17, 2018

Christopher was a very good waiter. Seafood fra diavolo was amazing. Had outdoor seating alone so it was nice and quiet.

Report
Helpful
5.0Dined on May 15, 2018

Eat there often. Food always good. Service is great. Christopher is very attentive

Report
Helpful
5.0Dined on May 15, 2018

Always good. The Phelan family continues a tradition of great seafood at this location.

Report
Helpful
5.0Dined on May 13, 2018

You can always count on a variety of fresh local seafood caught by local fisherman.
Preparation is always as you want it as the waiters listen.
Management takes an active role in assuring all is well.
The wine list is good.

Report
Helpful
5.0Dined on May 13, 2018

Very good food and service special feel about it will come back again. Good market for fish and delicacies as well.

Report
Helpful
5.0Dined on May 12, 2018

Although my wife and I had both of our dinners removed from the bill, part of the fish was raw. Management was quick to come to the table and very apologetic

Report
Helpful
5.0Dined on May 9, 2018

Our first time at Deep Lagoon since it changed from the former Randy’s. We were pleasantly surprised. Service was much better than before and the menu appeared to be more expansive. The food was excellent too. We had the fried oysters, oyster Rockefeller, and triple tail which were all excellent. The decor is still the same old Randy’s however but that’s OK.

Report
Helpful
5.0Dined on May 5, 2018

Consistently great meal and neat people providing service!

Report
Helpful
5.0Dined on May 1, 2018

Our seafood was excellent. The New England clam chowder was worth the visit by itself.

Report
Helpful
5.0Dined on April 30, 2018

Had the key lime crab halibut. Best meal ever!. One of our favorite Naples restaurant.

Report
Helpful
4.0Dined on April 30, 2018

GreAt food and waitress (Starlyn) was exceptional Food prep was creative and allowed for many combinations

Report
Helpful
5.0Dined on April 29, 2018

Always good food, the service could be better. But adequate. A staple.

Report
Helpful
5.0Dined on April 29, 2018

Very good food!

Report
Helpful
1.0Dined on April 28, 2018

We have always had a great experience and hosted 4 friends from our of town who have never been. It was embarrassing. Waitress was in attentive. Forgot orders brought apps when dinner was served. Crab bisque was cold and like tomato soup. Beer was warm ! Is this the. Ew norm for what was Randy's?

Report
Helpful
5.0Dined on April 28, 2018

Great food and dining experience!

Report
Helpful
4.0Dined on April 28, 2018

Great service from Starlyn and my halibut special was delicious. My husband enjoyed his blackened grouper. The calamari appetizer was okay - not the best we’ve had due to the breading. Good casual dining spot that’s clean and has a good selection of dinner entrees.

Report
Helpful
5.0Dined on April 27, 2018

Justin was knowledgable and attentive! The food was delicious!

Report
Helpful
5.0Dined on April 25, 2018

Stone crabs were sweet and wonderful. The bartender recommended the large ones and it was a good recommendation. Very satisfied with everything.

Report
Helpful
3.0Dined on April 23, 2018

waiter was always in a hurry
my sea bass had several bones and waiter says that happens

Report
Helpful
4.0Dined on April 23, 2018

It was good. I’d recommend for food, service

Report
Helpful
5.0Dined on April 20, 2018

Great local place with excellent seafood. Good value

Report
Helpful
5.0Dined on April 20, 2018

Food exceeded expectations. Service was outstanding

Report
Helpful
4.0Dined on April 17, 2018

Several weeks back, we were there "during season" and the noise level was almost too much...much improvement through still a bitt nois due to the lack of acoustics.

Report
Helpful
4.0Dined on April 16, 2018

Food and service was good but the key lime pie wasn't as good as when it used to be Randy's. Bring it back - don't change a winning formula!!

Report
Helpful
4.0Dined on April 14, 2018

Great hog fish!!!

Report
Helpful
5.0Dined on April 12, 2018

As always, excellent food and service!

Report
Helpful
4.0Dined on April 11, 2018

The restaurant made for a pleasant evening with friends. The waiter's suggestions led to good choices. We were allowed to sit as long as we wanted after dinner.

Report
Helpful
5.0Dined on April 11, 2018

The wait staff was very helpful and courteous. The Happy Hour prices were very reasonable. The Chilean Sea Bass and Black Grouper were excellent The food was brought out in a very timely fashion without my wife and I feeling rushed. I would recommend Deep Lagoon to anyone looking for great seafood and a casual atmosphere.

Report
Helpful
5.0Dined on April 10, 2018

Great dining experience. The Shrimp cocktails are amazing.
Service is great, very attentive to customer.

Report
Helpful
5.0Dined on April 9, 2018

Ended up eating at the bar. Dan, our server/bartender couldn’t have been nicer

Report
Helpful
1
2
3
12

Tweets by Deep Lagoon Seafood