Sharky & George (1990)

Two fish private detectives, big pink shark-like fedora-wearing Sharky as the muscles and small slick bluish-orange George as the brains, fight crime and mad villains in the noirish underwater city of Seacago, reminiscent of 30s Chicago.