Perched above Whale Beach, luxurious Jonah's has fabulous perspectives over the ocean. The food is easy on the eye too, with immaculate presentation and excellent fish dishes. For the ultimate Sydney indulgence, take a seaplane from Rose Bay, order the seafood platter for two and stay overnight in one of the ocean-view rooms (dinner, bed and breakfast $522 per person).
There's also a bar area and terrace, which offers the same views along with cocktails and a more casual menu.