I would normally look for in below order:
Support (Technical support is very important), Value for Price (you will get what you pay for), Uptime, Reliability!
On the account of the fact, can recommend these hosts:
Hostunmetered.net and
Cloudarion.comI call them all-inclusive hosting providers with professional 24/7 customer support team.