I've leveled 5 or 6 toons from either 1-100 or ~80-100 on Sargeras Alliance and it's been a pretty fun place. Really heavily Alliance dominated as Mokoi mentioned.

Pretty easy to buy raid mounts / gear if that's what you're into.