We stayed in The Rocks, Sydney’s city center, established after the colony’s formation in 1788. The free daily tour is a terrific orientation to this historic area.