Sharkman

Islandwalk
Notorious 1 (When this creature attacks the player with the least life or tied for least life, if it is not notorious, put a +1/+1 counter on it and it becomes notorious.)
The moment Sharks sprouted legs, nobody was safe on land or at sea.