Australia's east coast – home to Sydney, Melbourne and Brisbane – has traditionally been the country's visitor hotspot. But ...