[Cuktus]

The warrens is a great zone once you can handle the first mobs... 4 with your pet i think. You can turn in the molars they drop for xp+ringmail pieces at the pally guild. From there... there's always Blackburrow or the karanas.