The new restaurants at Brookes-on-the-Bay have some of the best views of any of the restaurants along the beachfront with views across Kings Beach. At night you may not be able to see as far out to sea, but the harbour and city lights also make for a magnificent backdrop.