There are a couple of ways you can start the walk to Eagle head rock, the fastest most scenic route starts at the Wattamolla picnic area. Also note that parking here inures park use fees of $12 per vehicle per day. Unless you have an annual parks pass. From the car park head south, you will find a few paths that all converge onto the same track. The track you're looking for is sign posted as the coastal track. If you are struggling to find the start of the track, there is a gated fire trail at the top of the multi stage car park, following this will also lead you onto the trail to Eagle head Rock.
As the name suggests the coastal track follows the coast line above the cliffs. This route makes for a awesome opportunity to spot for wales from September through November as they head south. The Walk isn't overly difficult, it is more often than not, flat, but has the occasional hill. On your way, we would highly recommend stopping off at Curracurrang Falls, a spectacular hidden waterfall and swimming hole. Which is about 2 thirds of the way into the walk.
Just by Eagle head rock itself is curracurrong falls, a waterfall the feeds directly into the ocean. Curracurrong creek is a good indicator that you've made it to eagle head rock, as there is no signs posted or track directly to the rock. If you don't look back at the right time on the track you can easily miss it. You will know when you're at curracurrong creek as it is the first water you have to cross since the curracurrang falls stop.
If you walk past the creek and look back north along the cliff you will get a good view of Eagle head rock itself.