Clue: A gumshoe tailing fair creature (5)
Answer: OKAPI
Explanation: Definition: creature

**A** + **PI **(private investigator, so "gumshoe") *tailing* **OK** ("fair")