If you're going to have a non-human character, it should be part of their story.
Visually they should be immediately identifiable as their species, with an emphasis on being both distinctive and easily cast as a compelling character. That might mean being badass, sexy, cute, intimidating, or...