Where did you guys go for the majority of your leveling 40-60? Or did you just boost through instances?

Im currently 49 on my shammies and I am having a hard time finding a good zone to quest in that doesnt have a lot of collection quests(ungoro).

I was thinking of heading to Searing Gorge or Hinterlands, but I havent made up my mind just yet.