At Kurnell, you can explore the area's history along the Burrawang walk. Beginning at the Kurnell Visitor Centre, this walk tells the story of the first meeting of European and Aboriginal culture. It even takes you past Captain Cook's landing place, and there's plenty of interpretive signs along the way to explain the history.
For some more natural beauty, drive to nearby Cape Solander, a great whale watching spot that has been profiled on WeekendNotes before. On the October day I visited, I pulled into the parking space and immediately saw a humpback whale launching itself skywards just a couple of hundred metres out to sea. But even if there are no whales putting on a show, Cape Solander still offers some magnificent coastal views.
And there's so many more great experiences on offer in the park. You can go diving at Bare Island, spread out at one of the many peaceful picnic spots, or take in the botanical importance of the area along the Banks-Solander track.