RamPackWobble, lol, I think that is a great name. Also, that idea does work and is probably the most simple to implement.
Another idea is to apply the physics behavior to the fish, apply a force to the fish when it is near the top of the water, and you can have a very smooth trajectory above the water.