When clients ask for recommendations for various systems, I often recommend solutions from these trusted providers:
If you are looking for a low-cost Virtual Private Server (VPS) provider I recommend Digital Ocean for most users, unless you need your VPS closer to you, in which case I recommend seeing if Vultr offers a data center around you.
If your site is powered by WordPress, and you need a robust platform, look into Kinsta ($30 a month) or for a lower cost option, siteground.
Search Engine Tools
SemRush is great for all around SEO needs, while BrightLocal is great for local seo.