Overall this place is definitely worth a visit. Am...

Overall this place is definitely worth a visit. Amazing views, good atmosphere and great service. However, a few small things could be improved to bring this up a star.
Bread rolls could do with a couple of minutes in a hot oven to freshen them up and help the butter melted or the butter could be served slightly warmer instead of fresh from the fridge.
Although there are many serves in the set menu, a paired wine list would really help tie it together. Even if there are "too many courses that come out together", it is not unheard of to serve smaller pours or half pours. This would really help people taste more wines.
Although the entrees were excellent, the mains and dessert weren't strong enough. The roast vegetables were undercooked and slightly under seasoned. The Barramundi was cooked beautifully but the charred corn was closer to lightly cooked corn and this left the flavour a little dull. The beef dish was excellent but the plate of salad sides was really nothing special.
Dessert was simple and tasty enough though when the watermelon isn't perfectly ripe (and they rarely are) serving it with such a strong labne creates a watermelon textured soft cheese which isn't something I'm awfully fond of.
Some of these may be personal preference and all the things I haven't mentioned were very nice such as the wines, entrees and beef dish. Just some smoothing around the edges to create that 5 star experience.
Will be back if we are in the area.