How much levels if any would you gain from exploring all the places you need for a lvl 19 twink:
Dungeons: WC, VM, RChasm, Deeps
Quests locations: stv, westfall, bloodmyst, ashenvale, lock modan, couple others ect....
Other: StV, all major cities, dalaran/shatt
Do twinks...