>>53209943I think if anything it's just a matter of mixing up the secondary types. Tentacool and Barboach for instance would generally demand the player to use different solutions, at least in terms of trying to hit them super-effectively.
That said, the only other aquatic mons I can think of that aren't water are outside of Hoenn's regional Dex, and typically rather rare at that.
The only other things that come to find would be Fighting types like Machop to lean into the sailor angle, or Duskull for the pirate motif. Perhaps Solrock and Lunatone could be another pairing, since the moon has a tidal connection.