Het natuurschoon van Australië ligt in Nelson Bay binnen handbereik. Je kunt er wandelen naar uitkijkpunten met een spectaculair uitzicht, langs de kust fietsen, zeilen tussen de dolfijnen en duiken tussen de koraalriffen. Deze kleine kustplaats ligt op slechts een paar uur rijden van Sydney vandaan en is de perfecte plek om te ontspannen en in het zand te luieren of bij een van de vele stranden te gaan surfen.
De beste duikplekken vind je in het nabijgelegen zeereservaat Fly Point en bij Broughton Island. Kijk bij Fly Point uit naar de exotische denappel- en engelvissen die langs het kleurrijke koraal zwemmen. Avontuurlijk aangelegde vissers kunnen met een vissersboot mee naar de diepere wateren om te proberen tonijn, marlijn en zwaardvis te vangen.
Vanaf het strand van Nelson Bay kun je dolfijnen spotten. Begeef je op het water om ze van dichtbij te zien, een aanblik om nooit te vergeten. Tijdens de koudere jaargetijden heb je ook kans om majestueuze bultruggen te zien. Sommige walvissafari's doen de Stockton Bight Sand Dunes in de Worimi Conservation Lands aan, waar je kunt sandboarden vanaf duinen van wel 40meter hoog, en waar je schelpheuvels, grafvelden en kampplekken van de Aboriginals ziet uit de tijd voordat de Europeanen zich hier vestigden.
Trek een dag uit voor het Tomaree National Park dat Nelson Bay omringt. Wandel omhoog naar de Tomaree Head Summit voor een prachtig uitzicht op het water en de beboste landtongen. Bekijk geschutsopstellingen uit de Tweede Wereldoorlog terwijl je door Fort Tomaree wandelt. Bij laagwater heb je mogelijk toegang tot Fingal Island, waar je over het strand kunt lopen naar de ruïne van de negentiende-eeuwse cottage van de vuurtorenwachter van Point Stephens. De vuurtoren zelf werd gebouwd in 1862 en staat er nog steeds. De vuurtoren is nog in gebruik.
Na een dag vol avontuur in de buitenlucht kun je in een van de vele restaurants van Nelson Bay of Port Stephens bijkomen met een glas lokale wijn en een maaltijd van verse vis en zeevruchten, terwijl je uitkijkt over de oceaan.
In Nelson Bay lopen overal fietspaden. Huur een fiets om de omgeving te verkennen. Ook kun je een Bay Explorer Ticket kopen om onbeperkt gebruik te kunnen maken van de lokale bussen.