Hyde Park House
This classy restaurant has four levels in total: the ground offers traditional Australian pub fare, the second is a private dining area that can seat up to 250 people, and then there's a swanky cocktail bar. But the real jewel here is the rooftop bar and restaurant offering trendy cocktails and a modern Japanese menu of sushi, sashimi, and sizzling plates.