Drop in the Ocean I think it's one of the sing-up songs. It's not about under the sea directly, though, so it may not suit your tastes. How about a re-telling of Julia Donaldson's Tiddler? It's got different characters, and chorusy bits and it's written in verse which might help children to remember it. I suppose it depends on the ability of your children.