Would also recommend the Lake around Scholo, it really is amazing in comparison to the other option I'm aware of. I spent ages in Arathi killing level 26/27 mobs to get to herbs and levelling very slowly before finding that place.
Just do continuous laps around the edge of the lake, be sure...