With a harbourside location and impressive Art Deco exterior, this is a must-see. Filled with eye-catching modern art, there are more than 4,000 artworks by Aussie artists and an extensive collection of Indigenous art. The rooftop cafe has sweeping views of Sydney Harbour and the gallery shop is brimming with take-home treasures.