Hey, so I did a section of the Walk into History in the Yarra State Forest recently. Starling Gap - New Federal Mill - Starling Gap. For the most, I found the experience positive, always do, even if it sucks there is always a positive to take from spending time in the bush/mountains.
The camping at the New Federal Mill was quite cool, a most definite sense of remoteness, in my opinion the vibe here was better than that of the Ada No. 2 camp site. A short walk (1.5 k's) from the camp site is the Ada Tree, a 400 year old Mountain Ash with nearly 17 meters of girth at chest height. A *&%$#! monster which is well worth the extra trot.
I did find the 10 odd k hike from Starling Gap relatively monotonous however. Fairly dence, many fallen trees which I quickly got over in more ways than one. There was also a distinct lack of open vista type views, it became claustrophobic, ironic considering the geography. Now these are just my thoughts, I love alpine climbing but have this a crack just for fun, so don't let my not picking rambling put you off!! There are some really sweet bits, like the boardwalks and the river crossing of the Little Ada River. Nothing massive, but a deep bush feel and amazingly beautiful things to see. Just some ripper spots.
So that's about it really, hope this helps the never ending decision making in where to go next. A nice area for a quick jaunt. Tighten ya straps, Andy