A personal recomendation would be the mountains of Stonetalon. Incredebly fun making your way through the tough travelled landscape of the far west of STM and continue along the mountains.
I don't want to spoil to much on how to travel through the mountains but I'll give you some hints.