How Do You Clean A Pool After Very Strong Santa Ana Winds?

I was able to clean our pool successfully after the Santa Ana winds last year, but this year was by far the worst ever…looks like a giant cup of black coffee!
I need some direction on how best to get the pool back to its original state. Vacuuming alone does not seem to be making much difference. I have not shocked it yet, but will this weekend. Any other suggestions?