Quay Four is one of the oldest restaurants on the Waterfront, and with an elevated, elegant upstairs restaurant, it offers visitors an amazing view of the harbour, especially when it comes alive with lights at night. Downstairs, the Tavern on the harbour.