Set in a natural amphitheatre at the foot of sandstone cliffs, this park has impressive views of the Sydney skyline.