1st of all choose your Faction.
Then decide what you want to do with your warrior PvE or PvP.
If you don't care about above, you just care about the look, the choice is only yours. You won't play a character, which is not looking good for you.
If you're going by racials then..
Horde-Belf
undead all the way if wotf wasn't nerfed.
Alliance- Worgen
Arcane torrent, in addition to interrupting, also gives 15 rage, imo it's become the best warrior race aside from the human's EMFH.
Worgen=warrior with sprint, mobility is always good for melee.
EDIT: also, if you go belf, just do the belf quests up to level 5-6 then just go to Tirisfal Glades.
I'd roll worgen. Or undead for horde side.