A teenage girl has suffered life-threatening injuries after being attacked by a shark at a popular holiday spot.