For starters choosing web hosting is not connected with SEO.Big mistake.Your website hosting choice is crucial: it’s the foundation of your website success.
Uptime – Google won’t rank your website high if it is often unavailable.
Service reputation (I perform a few Google searches to check what people say about the service provider)