My players hate going underwater for a reason: Sahuagins, Locatahs, Kuo-Toas, Giant Octopuses (Dire versions too), Sharks (+ dire and were), Giant Crabs and Krakens are some of their memories of "spending a little time by the sea".
And they still have some Kuo-Toa loving coming ahead.
I love sea-based adventures, fighting aboard ships (manticores attacked them and so did pirates) or underneath them...