Little Beach Boathouse
seafood
A glass-walled dining room and deck cantilevered over Little Beach jetty — the upscale waterfront restaurant in Port Stephens, with a tightly local menu built around Stockton pipis, Nelson Bay tuna, and bay-caught crab. The booking the whole region defaults to for an anniversary.
3 local tips
- Weekend lunch books out three to four weeks ahead in summer; midweek you can usually get a tide-edge deck table same day.
- Walk-in seats at the bar are first come first served — the same kitchen, half the wait.
- The seafood platter is huge but expensive; the chowder and a side of grilled bay fish does it for less.
Rick Stein at Bannisters
seafood
Rick Stein's only Australian outpost outside Mollymook, on the ground floor of Bannisters Hotel at Soldiers Point — a seasonal seafood menu leaning on local pipis, blue swimmer crab and rock oysters. The destination meal for the western side of the bay.
3 local tips
- The set lunch menu is the value play — same kitchen, two courses for substantially less than a la carte dinner.
- Ask for a window table on the harbour side; the back booth is dim and the view is the point.
- Drive up Soldiers Point Road for sunset and detour to the public jetty 200m past the hotel — same view, no cover charge.
Saltwater Restaurant Fingal Bay
american
A long-running modern Australian dining room on the Fingal Bay foreshore with a wedding-volume kitchen that still runs a sharp a-la-carte service — macadamia-crusted barramundi and chilli-caramel lamb cutlets are the dishes locals quote back. The Fingal Bay anchor for a proper night out.
3 local tips
- Sunset tables on the deck side face Fingal Spit and Mount Tomaree — request when booking, not on arrival.
- The pre-theatre two-course is available before 6pm without being advertised — ask.
- Walk-in chance at the bar bistro side is good even on Saturdays; same menu, no booking required.
CREST Birubi Beach
american
A glass-fronted dining room on top of the Birubi Point Surf Life Saving Club facing straight out over Stockton Beach and the dunes — modern Australian menu, decent wine list, and the only sit-down meal on the Anna Bay side that matches the view.
3 local tips
- Sandy feet are fine; the deck doubles as a casual beach-day stop between dune tours.
- Parking around the surf club fills by 11am summer weekends — drop passengers and park further up James Paterson.
- Friday evening live music on the deck through summer; no cover, the gantry tables fill first.
The Point Restaurant
seafood
A small seafood-led dining room at the Soldiers Point Bowling Club marina — punching well above its bowls-club shell with a tight, fresh-fish menu and the calmest harbour view on the western shore. Locals' alternative to the Bannisters spend.
3 local tips
- The bowls club out front means easy parking even when Bannisters' lot is full.
- Whole fish of the day is usually the boat-to-plate pick — comes from the trawlers berthing 200m away.
- Sunset tables on the western deck face directly across to Salamander — book ahead for these in summer.
A leafy-courtyard brunch cafe a block back from the Nelson Bay foreshore — pet-friendly, kid-friendly, and the local breakfast default for shishito-egg plates, peach crepes, and decent coffee away from the marina crowd.
3 local tips
- Outdoor courtyard fills first because dogs are welcome; the indoor room is usually walk-in even at 9am Saturday.
- The mango and peach crepes only appear when stone fruit is in season — late November to February.
- Cash tips go straight to staff — house policy noted at the counter.
Inner Light Tea Rooms
cafe
A cafe inside the 1872 Nelson Head lighthouse keeper's cottage — clotted-cream scones, breakfast plates and pots of leaf tea on a lawn 53 metres above the bay. The only thing that beats the view is the slow pace.
3 local tips
- Scones come out fresh in batches; mid-morning rather than opening is when the second round hits.
- Walk up from Little Beach via the bush stairs to skip the carpark scrum on weekends.
- Whale season — bring your own binoculars; the loaner pairs at the counter are first come first served.
A small, sun-drenched courtyard cafe on Stockton Street in central Nelson Bay — independent, dog-friendly, with the more interesting coffee program in town and a short brunch menu that takes the boring stuff seriously.
3 local tips
- The courtyard fills with regulars by 9am Saturday; arrive at 8 or after 10 for a table without queueing.
- Filter coffee is the move here — they rotate single-origin beans the espresso program doesn't show off.
- Doggos get a treat at the counter; bring yours, it's that kind of place.
A small-batch roaster and cafe on George Road in Salamander Bay — the suburb's specialty coffee hub, organic beans roasted in house, and a tight food menu. The reason coffee snobs detour off the Nelson Bay strip.
3 local tips
- Bag a bag of beans on the way out — they're roasted on premises and weeks fresher than supermarket equivalents.
- The shop sits in an unassuming light-industrial corner; trust the GPS, not the look of the street.
- Weekend lines move fast because most orders are takeaway — pull a stool at the bar if you're staying.
Little Mavs Seafood Takeaway
seafood
A foreshore fish-and-chips counter on Teramby Road run by the same Parallel Hospitality group behind Little Beach Boathouse — barramundi cones, lobster rolls, BBQ king prawns, eat-them-on-the-grass-watching-the-boats kind of operation.
3 local tips
- Order at the counter and they call your name — grab a foreshore bench five metres away while you wait.
- Lobster roll is the splurge order, but the flathead and chips is the local default for half the price.
- Lunch line moves slower 12 to 1; come at 11:30 or after 2 for under-five-minute wait.
A Stockton Street Thai room more than a decade in — straightforward menu, no fusion, and the dependable weeknight Thai meal in Nelson Bay. Second outlet at Shoal Bay does the same menu closer to the eastern beaches.
3 local tips
- Weekend dinner runs busy — book or expect a 20-minute wait at the door.
- Order takeaway and walk the foreshore — 200m to the marina lawns and benches.
- The Shoal Bay sister site has more outdoor tables if you've got kids.
Valhalla Restaurant Bar
american
A Scandinavian-themed woodfire pizza and bar on the Nelson Bay Road approach in Bobs Farm — wooden-beamed Viking-hall interior, decent woodfire crusts, and the most distinctive room on the dunes side. The stop you make on the drive back from Stockton.
3 local tips
- It's a 15-minute drive from Nelson Bay CBD — pair with Murray's Brewing across the highway for a single trip out.
- The outdoor courtyard has fire pits in winter; book this side specifically when reserving.
- House-made meatballs are the order if you're not pizza-hungry — Scandi recipe, not Italian.