Leveling a Horde character

I want to level a new character, but on the Horde faction.
This is something I want to do whenever I don't feel like grinding dungeons or waiting for raids on my Alliance character.
What I would like to get some guidance on is, what class can I play and what spec?
I am very interested in playing an Enhancement Shaman, but I'm guessing that they are pretty bad for PvE.
I have a mage, so that's a no no.
I know the basics, like warriors goes mainly to tank, priests to heal and so on. But what I would like to know is what class is there a demand off? What class can I play and feel welcome at level 60?
Any response or help is appreciated, thank you for reading!
This is something I want to do whenever I don't feel like grinding dungeons or waiting for raids on my Alliance character.
What I would like to get some guidance on is, what class can I play and what spec?
I am very interested in playing an Enhancement Shaman, but I'm guessing that they are pretty bad for PvE.
I have a mage, so that's a no no.
I know the basics, like warriors goes mainly to tank, priests to heal and so on. But what I would like to know is what class is there a demand off? What class can I play and feel welcome at level 60?
Any response or help is appreciated, thank you for reading!