Anecdotal web hosting recommendations are worse than useless and everyone seems to have one regardless of how qualified they are to give it.

I have used Vultr's $5/month service for at least the past 6 months. It has only restarted once unexpectedly, and the CPU performance is quite impressive for that price.