Any HUMAN race will be fine. Your new pet will be in the pet store in the village. Here is what you are able to choose from:

http://world-of-pure-magic-and-magical-creatures.wikia.com/wiki/List_of_Magical_%26_Mythical_Creatures

Now I must run off to work and I'll be back in about 14 hours for a while.