The early 90s Kids TV show Sharky and George featured two fish detectives in a 1930s style ganster fish town. The basic premise is covered here on Wikipedia Sha