NElfs are awesome man, I wouldn't start anew if I were you. If you are into PvP and plan to play as Shadow, think about how easily you could ambush other players whilst waiting in Shadowmeld or how effectively you could deffend flags in Arathi Basin in stealth.
If I remember right and feel free to correct me if I'm not, you can start drinking and then activate Shadowmeld to remain unseen if you are getting corpse camped somewhere while leveling.
It's a very useful racial. Have fun with it!