NESTLED IN THE HEART OF FLORIDA... ...lies a place just off the beaten path where the drinks are colder, the fish is fresher and the food is tastier. Where you can breathe easy, be casual and take in the sights and sounds of everything that is "Real Florida". A departure from a busy day, a place to be with friends, a place to share laughs and great memories. Relax and take it all in! Welcome to Deep Lagoon Seafood. Deep Lagoon Seafood & Fish Market is located in the completely renovated former home of Randy's Fishmarket Restaurant. Fresh fish and seafood brought to you by the family that brought you Pinchers restaurants. Local Fisherman fish Local Waters for a Local Restaurant. You can't get a more Southwest Florida experience than that!