Let's come up with an amphibian race!

Exactly! A sea serpent is a leviathan. That way, everything will be fine.

No. They don't have legs. Whether it's a leviathan or a sea serpent, it doesn't matter. A deep-sea horror would be better, but it could still be improved.