I think that expressions would come pritty handy in your situation! Not sure how exactly, I sholud try it out... Try with Spline IK, use control objects, write down some expressions to get the wavey motion. Is this cartoony like fish or the real one?