New reasons to visit as record number of Aussies head to Fiji