From Kiama to Cairns, with a night to remember in Sydney in between