I visit Denerim after doing the Mage's Tower first, to do some side-questing and personal quests, then hit Orzammar. And yes, as others have said, get Shale first and bring it along for the ride through Orzammar. Its a long ride; like a rollercoaster through a midget crack den.