Indulge in a feast of seafood by the Nelson Bay marina at Rock Lobster Restaurant, found on Level 1 of the d’Albora Marinas along Teramby Road. A view overlooking the harbour as boats of all sizes sway and bob gently in their moorings and the sun glistens off the water is an ideal setting for delving into succulent creatures of the sea, while inside emanates the seaside location with crisp white walls, ocean themed art and polished timber décor. Relax out in an all-weather alfresco area with a glass of chilled wine or an icy beer and browse over the menu for tiered seafood platters and popular pasta dishes featuring fresh, local produce. Opt for plates like Sydney rock oysters with smoky bacon before savouring Atlantic salmon with house made hollandaise, kipfler potatoes and asparagus.