I hiked with two other people , from Telegraph saddle to Refuge cove in one day on the Labour day weekend , March 2013. On day 2 we made it to half way hut. It was very hot and each beach was a ' cool off and swim' pit stop. Day 3 we went back to Tidal River via Oberon bay.
Little Waterloo bay was packed!!!!Refuge cove was loaded with boats too.
That meant we walked 47 kms in 3 days and two nights with full packs. The Prom in the warm weather is busy but well worth it.
I like the Stockyard campsite. If you drive down on a Friday night you just put up a tent near the Prom gate entrance.