Parking in a car park at the rear of the pub. Very safe area so don't worry about your cars.
Come down New South Head Rd past the Edgecliff Centre and turn right the lights at Manning Rd then your first left and you'll see the car park. The Entrance to the pub is opposite the car park (you'll see the beer garden).
Or you take your chances on New South Head Rd itself along the shops.