you can do a bit of azshara.

Unfortunatly you went to some zones a bit early IMO. I did tanaris @ 45, and hinterlands @ 47