After enjoying Milsons Point, visit this restaurant that is not far away. According to the visitors' reviews, Australian dishes here are quite nice.
Yelp
Trip