Why not play both? You get a different version of the story on each side, there are even achievements and mounts you can only earn by finishing both stories.
It really comes down to your own personal preferences. I mostly play Alliance, mainly because I've mained Feral since TBC and Shadowmeld is just stupid strong. Either way you go, if you're just joining pugs you're going to run into some people that just give you a headache. If you find a guild, or at least a few friends, that you click with you're going to enjoy yourself on either side.