Docklands heads up the newer part of town. Bring an apple and feed the possums up inside of the trees.
Another new hostel, "Wake Up" in Pitt St is claimed to end up being best large hostel in the world. Plan overnight train trips choice when choosing train ticket doubles as accommodation.