I'd like to dive the apparently amazing Fish Rock Cave in northern NSW. This video should give an idea of what the fuss is about - who wouldn't want to swim through an island with all those fish and sharks about!
One slight snag is that all the dives centres covering Fish Rock Cave are based in South West Rocks, which isn't on the Sydney-Brisbane railway line, and is on a peninsula away from the main road.
Is it possible to get to South West Rocks by public transport? Perhaps a bus from somewhere like Kempsey station (I'm planning to take the train again). Or do any of the hostels / dive centres do pick ups from the train?