When we did our first Sydney Free Day Walking Tour on the second day, the guide highly recommended that we try Kangaroo meat, which tastes delicious when cooked to medium rare or rare, but becomes very tough when overcooked.
She also suggested a few places that we can go, and we eventually came to the Dining Room at The Orient, after our second Sydney Free Night Walking Tour by the same company.
It was actually a very busy pub on the ground floor, a restaurant on the second floor (or first floor, according to Australians) which was relatively much quieter, and a night club on the top floor.
Our main purpose in visiting 
Eat.Eat.Walk.Walk . 吃吃走走 