It took me a bit to figure out how to GET to Desolace in the first place!  :p  So if anyone else has the same problem:

Get to the Stonetalon Mountains region.  Go into the Charred Vale (path at 45,41) and walk across it.  Entrance to Desolace is at 27, 83 on the other side of the Charred Vale.

Once in Desolace, head left hugging the mountains.  The columns and guards at the entrance to Nijel's Point are at around 67,16.