At one point, the settlement seemed poised “to become the city of destiny,” one historian wrote. But it didn’t last.

From a hot spring trail in outback Queensland to duelling pianos in Darwin and a clutch of cool hotel debuts, here’s what’s ...