This was one of three lizards we found today! It was maybe 6" long, though I never saw its tail. It was hiding in the bushes beside the trail along the cliffs.
The trail along the coast goes through a grove of magnificent Angophora costata (smooth-barked apple, rose gum, rose apple or Sydney red gum) trees. Thanks to seakangaroo for recommending this trail!