Stormwrack has some aquatic critters in it
Then there are sharks, squid, octopi, kraken, dinosaurs, sea serpents, dragon eels, merfolk, aquatic elves, sahaguin (sp), ixi... (those smart manta ray things)
For the land you could have ruins with yuan-ti. There are also some nagas that do well...