My personal favourite Australian artist Ken Done has his gallery in the middle of The Rocks, near Circular Quay. Its constantly updated with his new and old works and well worth a visit!
Japanese bookshop in the centre of of town. Amazing selection of art books, including a nice selection of independent publications. Lots of fun Japanese magazines, book and stationary. Excellent coffee shop inside too :)
I love the effortless elegance of Alistair Trung's trans-seasonal, trans-occasional, trans-age, trans-size and trans-gender pieces. And his stores are always artistically presented and inspiring to be in, with bits of collected wood, bones, feathers and other found natural beauties