The marine life at one of Australia’s biggest tourism drawcards is under threat with more than 500 reef-based species of fish, seaweed, coral and invertebrates on the decline.