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?