15 ninutes bus ride from the CBD to Rozelle you’ll find Tali Gallery lots of souvenirs and aboriginal art.
If you are willing to spend time in the crowded view points in the CBD to get the best view of the fireworks and other events on 2016 NYE on the harbor checkout this Sydney NYE 2016 Official Guide
If you prefer less crowded places the following is a list of places outside Sydney’s CBD to watch the new year’s eve fireworks:
Blues Point (need to get early) – https://goo.gl/maps/fqp8jxh8GJ92
Balls Head – https://goo.gl/maps/nmXVb7L23G52
Beautiful walk with amazing water views. Need to be in good shape for this 10km walk but it’s worth it. Start from the Spit Bridge
Great beach on the central coast north of The Entrance, rock pool for kids and great colorful Cafe upstairs.