If you can afford it, as it is quite expensive, do a harbour bridge climb. We did one and watched the sunrise from the top of it and it is up there with one of the best things I have ever done.
Even just looking at the bridge across the harbour from where the Opera House is, is amazing. It is so expansive and dominating. I would very much recommend doing this if you are ever in Sydney.
If you own or manage Sydney Harbour Bridge, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.