Comment by Mother

Level 71 Death Knight did this with no problems. I flew from the NW corner of Dun Morogh (West of Gnomeregan) across the Great Sea to the Kelp'thar Forest. from there I used Namikaza wonderful waypoints. The area does have some high level mobs but they wander, just time it right and you got it made. Good Luck!

Comment by Ebyssius

If you have not unlocked Vashj'ir do not worry. This elder does not phase and his quest can be completed even if you have not finished the quest line to unlock the zone.