A lot of people in here mentioning certain hosts, etc, etc. NO web hosting company has a spotless record when it comes to support and just because one person had a good experience doesn't mean the next person will. Sorry but one shoe doesn't fit all.
You need a web host that can provide not just solid support but can support the platform you are using. Some people in here mentioning Siteground, however, again one shoe doesn't fit all so while you might like them because you host a WordPress website they would totally fail for a Magento website user because their platform is not optimized for the Magento platform and while someone might comment but I have Magento installed on their hosting trust me I developed under the Magento platform for over 10 years Siteground would be the last choice for hosting the Magento platform it just doesn't meet the requirements. There is a web host that was designed for Magento and it outperforms Siteground by miles so it's vital that you do research and not just go off what other people suggest because hey I have them and I like them so they will work for you too because the bottom line is they just might not and then you wasted your valuable time and money. What good is support if the hosting isn't optimized for your platform?!?
Also, pay attention to the server specs. Lots of hosts brag about cutting-edge technology and they don't seem to be using it?!?
You also would want serverside caching as well as Opcode, Redis, or Memcached, Brotli compression, and a good CDN service included.