A Draenei.
Draenei are blue humanoids with tentacles sticking out of them and
goat hooves. They traveled from Outland/Draenor to Azeroth on a dimensional
spaceship called the Exodar and crash-landed on Azuremyst Isle.
So,
basically, they are goats from space.
