One of the more popular places on the Ocean Road is Lorne. Appearantly there are some nice walking routes there, amongst others to Phantom Falls. It is supposed to be a rather low profile but nice walk.
The major attraction is Erskine Falls, a hugh waterfall. More touristy though and thus more traffick. Still a nice option if we have some time.