UNICORN

Unicorns inhabit the forests of Europe, including the Forbidden Forest by Hogwarts.
They prefer a woman's touch, but the young ones are more trusting and do not mind men as much.
Unicorns are also so fleet-of-hoof that they can rarely be caught by humans.