Desecrate this Fire! (ID 11735)

Its around 45,52 just slightly south west of Azure Watch.

The only way to get to this place is to take the boat from the Auberdine docks (the north boat) which is in Darkshore. IF you are not of a high level, you will have a hard time getting to this location, but you can do so by running as far as you can (preferably to the dock area) and then die there, then run back as ghost and then release when the boat returns. The people on the boat should not attack you, but still take caution.

Hopes this helps! Also while your there it would be a good idea to wander the area if you are interested in the explorer achievement.

The fire is on the road between Azure Watch and Exodar, near the lake.
To get to Azuremyst Isle post-cataclysm: travel to Lor'danel in Darkshore, and fly straight across to Teldrassil (you can just get across before fatigue kills you).
Then from Rut'theran Village take the boat from the western pier - if you sit on the bowsprit of the ship then you won't be killed.

OK - here's how to get there today 2023.

1. Go to Darkshore and check if you can see Teldrassil. If not change phase.
2. Fly to Teldrassil.
3. Extinguish the flame here (Dolanaar) if you haven't already done so before.
4. Don't try to go through the portal in Darnassus. That involves lots of dying and only dumps you in the middle of the Exodar if you succeed. Which is followed by yet more dying.
5. Take a portal on the pier on the WEST side of the docks, below Teldrassil (South side). There is one NPC, but you probably won't pull him if you fly in & click asap. You will most likely pull 1 or 2 of the (level 61) NPC Commoners when you arrive on the dock on Azuremyst. But they aren't serious about it and if you jump in and swim off, they quit quickly.
6. Work your way to the bonfire to the West of Azure Watch in central Azuremyst. Guards are neutral. Squishy NPC pats are in the area though. So I ran for the ocean once I was flagged PVP and spent some time swimming round to Bloodmyst for a similar rigamarole. Ocean critters appear lvl 30. But no worries as you don't get flagged for killing them.
7. As far as I recall, from previous game play on Bloodmyst and probably Azuremyst, I would guess - there are no Graveyards for the Horde on these islands and there's a REALLY long run back, so don't die.