Divers at one of Australia's world-famous reefs said their experience was "like swimming on a corpse".