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