I played a Night Elf Druid. Really loved it. Can cost a fortune to respec and have different sets of gear for different jobs, but it's, IMO, the most versatile class in the game. You can do whatever you want really.
Truth is, all you have to do is experiment. There's no better opinion on this then your own. Try playing every class to around level 20+, where you can play the first instances for each faction (Deadmines for the Alliance, Wailing Caverns for the Horde, no Ragefire Chasm doesn't count). Try them all out and then decide what you prefer.
By the way, I suggest that you don't start playing with the warrior, druid and priest classes until you get some experience about the roles of each member in a party. Druids are hard to handle properly for newbies, you cannot tank properly as a newbie warrior and priests require timing that newcomers don't have. The rest should be relatively easy to handle.
More importantly, watch and learn. Watch how others play their classes. Watch them in the game, not some youtube video or forum posts. Though they can provide valuable information to a newcomer, they also are full of really stupid behavior. You have been warned. Anyway, watch and learn, ask questions to party members and find a good guild with helpful members. Also be nice with people and ask what the loot rules are before entering a dungeon, so that no problem arises during the run. At worst, "Ignore" exists