Sea lion mermaids sound promising! They are pretty huge and scary, even on land. Especially on land. The swimming makes them seem more graceful than the lumbering and the lunging.

Eel mermaids would be awesome.