In short, and going by your questions, it sounds to me like you need an affordable fully managed VPS (with cPanel included) from a reputable provider with great specs and features. Personally, I like the ones where it does everything it says on the tin, and I don't have to keep contacting the hosting provider every hour with things like "my server is down", "the server is slow" etc. I like it when the service "just works". We are too busy these days. If you can relate to that, then I advise choosing a provider who's been around for quite some time, and I say that, because even though we've been running for seven years, there's always something new to learn. That is what I love about technology/computers/internet. Thinking back to what I knew back when I started and what I know is just "wow". Long story short, it's important to use a hosting provider who knows what they're doing, or they at least hire someone who does!
You might not want to be choosing a provider who's only been running for a year or so and is still learning the ropes if server uptime is critical for your website. Not so much an issue if while the provider is new, they have experience or the hosting is for hobby sites, but if your site is important e.g., bringing in Sales then I recommend paying a good price and using an established provider.
At the end of the day, no provider can guarantee 100% uptime indefinitely. Things go wrong, etc. and no amount of "Cloud" can help 100%. The trick is to find a provider who has a good history to ensure you receive the best service overall.
Please let us know the kind of website you would like to run? VPS/Dedicated Server isn't the bee all and end all. You can get just as good a service from a standard Web Hosting account when using a reputable provider.