You can talk to the dwarf near the dock zone-in to Jarsath wastes and he'll port you directly to the entrance.
The heroic zone seemed a lot easier than the current expansion zones. Is it possible that the mobs got the solo buff package in addition to the solo loot tables?
They're definitely a bit tougher than solo, but not much. The group I went in to test took a short bit longer to kill names than my warden did solo in the solo zone.