A man has been flown to hospital after being attacked by a shark in the waters of a pristine Australian tourist destination.