I didn't really like the way the paler red looked on the black so I took my own shot at it. The whole color scheme comes from keeping the red + using a blue/grey main base like most sharks have with a lighter underside replacing the white.
I'll probably be taking a shot at other shinies I personally think are less than ideal (blue nose diglett/dugtrio for example) and putting my own spin on other mons suggested.