Pyrmont Point Park

This park is great for having BBQs because its a little easier to get access to a BBQ stove (as opposed to the beaches) — and because there is a supermarket and well stocked bottle shop nearby you can easily get supplies for the BBQ.
There is also plenty of space for other activities as well as as a very nice view of Sydney Harbour from here. I think this is one of the few harbourside parks which have BBQ cooktops.

Stop running in the middle of the city on crowded sidewalks and dangerous roads! Make your way to Jackson’s Landing, where the Foreshore promenade, found along the Pyrmont Point Park (say that three times fast!), makes for a relaxing and scenic jog, stroll, or sprinting session. Interestingly, the promenade actually reflects the natural shoreline. I’ve seen people do yoga and boot camp on the freshly mowed grass as well. Facing Balmain, this innovative waterfront park is beautifully designed and landscaped. The park, including the children’s playground, was constructed with recycled and sustainable material.
While in the park, you can catch glimpses of the area’s industrial history. Huge rusted artifacts are reminiscent of the maritime industry and the Colonial Sugar Refinery that once stood here. Beautiful apartment complexes made of sandstone surround the park, as well as a few cafes and restaurants. The best time of day to come here is around sunset, where panoramic views of the city (from the Anzac to the Harbor Bridge) and the water are lit with an orange glow. I’ve also heard that jazz festivals take place here during the year.