Deep Sea Fishing in the Gulf of Mexico. Fish Guaranteed onboard our 18 passenger US Coast Guard inspected and approved 40' custom built boat. Pay by the person. The Miss Venice is a fast, stable, comfortable vessel complete with air conditioned cabin and full size restroom. Located in Venice Florida, the Shark Tooth Capital of the world, we also offer a shark tooth discovery and sea life encounter cruise. This cruise includes shark tooth discovery where every passenger will receive shark teeth. We will remove fish and crab traps from the beautiful bay waters placing our catch into a touch tank for viewing, touching and of course lots of pictures and videos. This 2 hour cruise takes you in and around the intercoastal waterway including the famous Venice Jetties. While on this cruise we routinely see bottlenose dolphins, pelicans and many of the numerous seabirds that make our area home. We also offer a family fun bay fishing trip for folks that want to go fishing but not venture out into the offshore waters of the Gulf of Mexico. Please call us at 941-809-5393.