[Lio]

I guess Bioshock is the first under-the-sea game that springs to mind for me.

It's a brilliant game series but I don't remember seeing any mad undersea creatures in it.