Museum of Contemporary Art Australia

Hint hint, the MCA has a rooftop café with magnificent views of Circular Quay, including the Harbour Bridge and Sydney Opera House.