Add some aquatic creatures to your campaign. Nothing groundbreaking here but, hey, there are some good ideas that you can apply to your game. Directed at DMs for sure.