Personally I liked Wetlands (until around 175), then Arathi/Alterac (Arathi for a variety of herbs, Alterac for less ganking and a great selection all to yourself), then into the higher zones (Hinterlands is good for a start, especially for Sungrass at lowerish levels, and then the lower areas of Azshara are nice). By your 50s, Un'goro rules all others, and then Winterspring in the late 50s is great.