Sarasota Fishing Fleet/The Miss Venice Visit Website 509 N Tamiami Trl, Venice, FL 34285 (941) 809-5393 [email protected] Deep Sea Fishing. Fish guaranteed, pay by the person, US Coast Guard inspected and approved boat complete with restroom on board.