Bondi Icebergs Club
When it comes to the cool and quirky restaurants in the CBD area, you can't go wrong with a trip to this Bondi Beach outpost, which is sat above the most Instagrammed pool in the world. It's not just the views that impress here though, as this fine dining spot excels in Italian food. Settle into the friendly dining area and prepare to feast on fresh seafood, porcini mushroom risotto, wagyu tagliatelle and more all while gazing out over the Icebergs' pool or the South Pacific. And if you just can't decide, they offer an eight-course tasting menu for $220 per person.