We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Randy's Fishmarket Restaurant - CLOSED

10395 Tamiami Trl N, Naples, FL 34108-1902
+1 239-593-5555
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent46%
  • Very good34%
  • Average11%
  • Poor5%
  • Terrible4%
Travellers talk about
“key lime pie” (115 reviews)
“fresh seafood” (72 reviews)
“grouper” (88 reviews)
Restaurant Hours Closed
American, Seafood, Soups, Gluten Free Options, Vegetarian Friendly, Vegan Options
££ - £££
10395 Tamiami Trl N, Naples, FL 34108-1902
All Details
Reviews (796)
Traveller rating
Traveller type
Time of year

1 - 10 of 780 reviews

Reviewed 7 August 2017

We quite like the decor of this restaurant. The coconut shrimps are great. And the clam chowder is worth having too.

Thank StKittlover
Reviewed 2 April 2017 via mobile

I've been to Randy's many times over the last several years and they never disappoint. The service is always good and this visit was no different. We enjoyed the Gator Bites and seared Ahi-Tuna as appetizers. The Ahi was some of the best I've ever...More

Thank Joey P
Reviewed 3 March 2017

It is now Deep Lagoon after a brief close and rename from Randys. Same approach to good casual seafood. Has a fried hogfish sandwich that was light delicate and flavorfull. Lunch is easy to get a table, evening can be a problem with waits even...More

Thank Michael C
Reviewed 11 February 2017

We ate lunch at Deep Lagoon. Based on the good reviews I was looking forward to fish and chips. The best thing about fish and chips is the crispy crust and buttery fish. This should not be called fish and chips because the batter is...More

Thank Keylimes
Reviewed 29 December 2016 via mobile

No longer Randy's but the seafood was very good and wide selection of sides. Some dishes were a little pricey.

1  Thank Cms2716
Reviewed 26 December 2016 via mobile

Solid fresh seafood, good portions and great staff. Nice fresh changes. A winner with great fish and chips. Also full service bar.

Thank arcaman
Reviewed 9 November 2016

Blue Lagoon has taken the place of Randy's and has renovated the lounge and dining area new personnel and staff. Sea food is fresh & really prepared well. They offer a variety of entrees. They have kept a lot of the items Randy's had on...More

2  Thank naplesred
Reviewed 4 November 2016

We went expecting to be go to Randys Fish Market and Restaurant and found that it is now Deep Lagoon. Menu looks the same. We ordered the fish and chips which is made from Hogfish. The meal came with a fresh salad and bread. Both...More

Thank LeeAnn L
Reviewed 13 October 2016 via mobile

We stopped in Ordered coconut Shrimp We both enjoyed it We also had some great clam chowder soup We enjoyed it We recommend it

Thank Joe v
Reviewed 15 September 2016

Fish may be fresh when they get it, but my Tuna was not fresh. Busy, and seems they cater to locals or regulars, I am a local. The prices for the portions and quality are high, but they make it up in serving large numbers...More

1  Thank M Richard M
Nearby Restaurants
Zen Asian BBQ
126 reviews
.27 miles away
Deep Lagoon
28 reviews
.01 miles away
Salsa Brava Mexican Grill
353 reviews
.07 miles away
Sushi-Thai of Naples
569 reviews
.05 miles away
Nearby Attractions
Florida HydroBike
7 reviews
.26 miles away
St. John Farmers Market
12 reviews
.91 miles away
Silverspot Cinema
1,483 reviews
.92 miles away
Paragon Pavilion
104 reviews
.97 miles away
Improve this listing

Restaurant Details

Good for
Special Occasion Dining, Kids, Local cuisine, Groups, Child-friendly
Open Hours
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:30
11:00 - 21:00
11:00 - 21:30
11:00 - 21:30
Location and Contact Information
  • Address: 10395 Tamiami Trl N, Naples, FL 34108-1902
  • Location: United States  >  Florida (FL)  >  Southwest Gulf Coast  >  Naples>  > North Naples
  • Neighbourhood: North Naples
  • Phone Number: +1 239-593-5555
  • E-mail
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing