endless ocean for the wii... not mermaiding, more diving... but you can get different dolphins and whales as dive buddies :3
(and pokémon: misty... the tomboyish mermaid... and most of the water pokemon obviously ;b )

EDIT: totally forgot: barotrauma for the PC on steam... u-boots and deepsea monsters... more a death simulation, challenging, coordinated multiplayer crew recommanded