Jag gjorde en Sydney Bridge Climb när jag var i Sydney för ett år sedan. Ganska dyrt men har du en väl tilltagen reskassa så kan jag rekommendera det. I övrigt jobbade jag mest så jag har inga bra sightseeingtips förutom Bondi Beach förstås.
http://www.bridgeclimb.com/theClimb/BridgeClimb/sydney_climb.htm