Most of Your Time Is the Open World
You will not be spamming dungeons at the moment. Aside from gear, there is currently no incentive to repeat dungeons as it is actively an XP loss to do so. If you want to maximize your time in game, there are also extremely valuable quest chains to complete before you do your first dungeon run for items such as
Staff of Westfall (has a ton of healing stat on it) or
Tunic of Westfall.
That changes how you should think about your role. Whatever spec you pick has to be one you're happy to quest in, because that's what you'll be doing most of the time.
Changing your talents isn't free in Forever. Every time you reset them at your trainer, it costs gold. It's totally okay to do so sometimes, but you don't want to be resetting too often. Dual spec doesn't unlock until level 40 (that we know of right now), so until then you're living with one set of talents for both questing and dungeons. Good news is that there is a "right" option for most tanks and healers that will allow you do both. You can find specific
Priest
Druid
Shaman
Paladin
Warrior guides linked on this website.
That means the best leveling spec is one that does both jobs well enough. You don't want to be paying to swap talents every time a dungeon group comes together.
Tank Specs Are Great for Leveling
This is the part that surprised me the most coming from retail. Right now, tank specs aren't just good for leveling. They're great, and for some classes they're even the preferred way to level.
Tanks are durable, they don't need to stop and drink as often, and their damage is strong. On my Bear in the beta, once I had a little bit of gear I was doing more damage than I expected and taking very little in return. Protection Warrior is widely considered one of the best ways to level a Warrior, at least through the first half of the game. Protection Paladin has its own leveling guides here on Mobalytics too.
The best part is that you're already set up for dungeons. When a group needs a tank, you don't have to change anything. You just show up.
Healers Level as Damage
Healers are the opposite. Most healing classes level in a damage spec, because killing things is what gets you through quests and a healing spec on its own makes that slow.
The good thing is that in the early levels, a damage spec can still heal dungeons very adequately. Your healing spells don't disappear when you put your talents somewhere else, and early dungeons don't demand a fully specced healer. What they do demand is that you understand the basics: watch your mana, don't top everyone off after every hit, give the tank a few seconds to build threat before you start healing, and let the group know when you need to drink.
If you're new to healing, Mobalytics has a great Healing Guide for Beginners that covers all of this, and a guide on which healer to main if you haven't picked yet.
Keep a Few Pieces of Healing Gear
As you level, you'll pick up gear from quests and dungeons that's better for healing than for damage. Don't sell it. Keep a few of those pieces in your bags, and swap into them when you're about to heal a dungeon. It doesn't have to be a full set. A few pieces with Intellect and healing on them make a noticeable difference to your mana, and that's what keeps the group alive.
Once you unlock dual spec, those pieces become the start of your real healing set.