I think it'd be cool if we brought in some of the creatures like Cows Go Moo suggested. Medusa could be interesting, or maybe a half medusa, and some of the other creatures like the one in the story of Odysius, what was the name of that thing, the many headed snake-water-monster. Was it the Kraken? I'm not sure but I don't think so.