I use Hetzner exclusively and have just one complaint. You don’t get much choice as to where your VPS is hosted country-wise nor the OS it runs. You do get the standard list of options, as you would with any other provider, except that list is quite small on Hetzner. It’s good enough, I use Fedora everywhere and they support that so I’m good. Anyway, it’s obviously free to create an account so there’s no risk in case your setup isn’t supported.

Apart from that, they’re brilliant. The web console is nice, clean and well-designed, great value (1TB of storage clocks in at a few euros/month), room to scale and a decent company. Can’t comment on customer support since I’ve never needed it.

For the services you’ve specified, that’ll run you maybe 3 - 4 euros a month (that’s with automatic backups of your entire server + tax) since you can run all of that under one server.