Along the sandstone edge
The Sydney coastline is best approached in small pieces. A stretch of headland, a bench out of the wind, a few minutes watching the water change colour over the rocks. There is no need to make a whole itinerary of it.
Sandstone holds the warmth of the day, while the breeze off the water can still feel cool. Bring a light layer, water, and shoes with a little grip. Stay on marked paths: a beautiful view is rarely improved by going closer to an edge.