Board Thread:Suggestions Forum/@comment-213.120.234.130-20150128171436

Giant Squids, octopuses cuttle-fish, fish, starish, sharks, whales, turtles, seahorses, dolphins, crabs and lobsters, coral and the rest. Also add in Watchers in the Water with the squids in the Deepest parts of the ocean. And turtle-fish that are very rare spawns.

http://tolkiengateway.net/wiki/Turtle-fish

Mermaids(and maybe mermen) too:

http://tolkiengateway.net/wiki/Mermaids

Also add in sea-serpants(aquatic dragons) some would have fins, some would also have legs so they can leave the ocean for about a minute and some would some with wings which they use to propel themselves very quickly through the water. Start of coding legless ones then move onto legs and then wings(you could also do this for other types of dragons and were-worms). Also dragons that breathe water and rain called water-drakes and rain-drakes.

http://tolkiengateway.net/wiki/Sea-serpents

And for this one look in portayal in games

http://tolkiengateway.net/wiki/Dragons

Maybe oceanids as well(basically sea naiads(tolkien mentions dryads in his works so there could be naiads and oceanids)).

http://en.wikipedia.org/wiki/Oceanid 