Most important is three things in my book:
- Answers all support tickets within 15 minutes or less on average.
- Is a Solid State Drive host for super fast MySQL loading.
- Includes free daily malware scanning and reporting.

JIm's pet peeves:

Beware reviews which "affiliate link you" out to the host discussed in the article. Totally lame and borderline unethical unless the author clearly states they are writing the article to get affiliate payback revenue (was a big problem in 2013).

And stage left any web host who automatically shuts your site down for being hacked. They don't care enough about you to leave your site up and give you a chance to resolve the matter, then they don't want your business- time to find one who does.

++++
Easy questions to ask your host:

1. Will you shut down my website without notifying me if I'm hacked, and if not, how much time will you give me to resolve the matter before suspending my site?

2. Will you scan my website for malware every day and notify me if my site is compromised?

3. If I have a basic WordPress question are you able or willing to help me resolve the matter?

4. When and how often do you run backups, and how can I recover my website from backup if I need to do so?
++++