The beach in Nielsen Park, part of Sydney Harbour National Park, faces Shark Bay in the east Sydney suburb of Vaucluse. Because of its location, the beach is properly known as Shark Beach but is popularly known simply as Nielsen Park.
When I still lived in the outskirts of Sydney city centre, Nielsen Park was one of my favorite Sydney beach destinations, being easy to drive to through William St past Kings Cross and into New South Head Rd, turning left into Vaucluse Rd after Kambala Anglican Girls School. I'd then turn left into Greycliffe Ave almost at the end of Vaucluse Rd, park, and walk to the beach.
Nielsen Park is well known for its shady grounds and shark net-protected beach. At the start of the annual Sydney Hobart Yacht Race, Nielsen Park is one of the best vantage points for viewing the yachts as they sailed through to South Head before turning south in the South Pacific Ocean towards Tasmania.