Bath'rah the Windwatcher can be found at 80.5, 66.9 on the Alterac Mountains map. From Southshore, just follow the river up. If you take the road leading north out of Hillsbrad Foothills, you will have to navigate through a bunch of mid level 30 mobs. The ogres guarding the road right on the border between these two zones are 35-37, for instance. By following the river, the worst I saw was a level 26 spider. Needless to say it is a much easier run.

I'm Alliance and found him as lvl 34. I ran through the Arathi Highlands, into Hillsbrad then just run along the river past Tarren Mill, and when your map shows you in a different section, nearer to the Western Plaguelands, his is on the East side of the river at Chillwind Point.

Or Coordinates 80,66

Ok ill put this for you noobs step by step

Reach level 30, take a quest from warrior trainer.
Head to Fray's Island, the little island on the map southeast of Ratchet (68,48).

You then have to do a simple & quick quest which rewards you with Zerker stance & Intercept along wit some XP.

After this you have to take the zepplin(horde) over to undercity, then fly(0r walk) to TM, head northeast along the river until your map changes to Alterac Mountains, at which point you should head to coordinates 80,66 or for those without coordinates, the small piece of land on the right side as you continue to go along the river.

After talking to the Windwatcher he will give you another quest, which is done in Arathi Highlands, which involves killing elemental mobs to combine different elements into the Essence of Exile,then to STV to kill Bloodscalp Trolls(mid 30's) & finally obtaining 8 liferoot(AH,Herbalism,whatever) then returning to the Windwatcher.

Finally he will summon the Cyclonian..be level 42+ to solo this, 38+ with a healer or do like me, level 30 and just get a 50+ to help you down him.

Then choose your weapon..Axe is the best down the middle..good X-Y damage, DPS, and slow speed..Sword is least damage but fastest..mace being second slowest with better damage than the sword, less X-Y than the axe, but .1 more DPS..depends on what spec you go in Arms talents, what race you are, or what you prefer in terms of looks or the effects of the talents (Mace is best IMO)