Icebergs might be the best restaurant with a view in Sydney. It's slick and sunlit, and set over Bondi Beach and the Icebergs sea pool below. You’ll get a white-tablecloth experience with perfect service (from the Italian staff), a view over one of Sydney’s great icons, and an excellent people-watching situation. The food is modern Australian Italian, involving lots of seafood. Come for lunch (because you want to see these views by day), or a cocktail at the bar before the sun goes down.