Ah.. well, I guess shark fishmen wouldn't be anything too strange with a place revolving around pirates and all. To be honest, if I hadn't seen them in my own world I would have doubted the existance of witches as well, so I understand.