Looks like 2018 is my year for getting back to camping / hiking.
My wife & I have recently taken up overnight hiking, & went for a 21km hike to Sealers Cove at Wilsons Prom just before Easter to test out our equipment/our fitness.
You can only get here on foot or by boat, and there's a river crossing which needs to be timed for low tide. Carry out what you carry in, no fires or rubbish left behind. Pit toilets & springwater on site.
There's a much much larger loop you can do that takes you around to various coves & a lighthouse (~60+kms to do), but that will be something for us to tackle later in the year or next year.
We'll be back to the Prom in May for another overnight hike/camp if the weather is OK, this time with a group of friends.