This timeless Australian city faced rough seas in the last decade, but its business district, iconic harbour and tourism operators are swelling with optimism