Australia's most well-known icon, the Sydney Opera House. It's a must see for both locals and tourists.
The view from the there is absolutely breathtaking. It's a great place to take some photos.
I've been inside for a few special events and it's just amazing on the inside. The staff have always been friendly and helpful as well.