Take the Ferry
We took the ferry from Circular Quay to Taronga park that morning. It was a great ride; the weather was beautiful and the ferry wasn't too crowded.
When you get off the ferry you have an otption of taking the Sky Tram into the park or the bus. The Tram was a longer wait so we opted for the bus. I would imagine the views are worth the wait.