Have been customer with hetzner for more than 10 years and they are awesome. First physical server (HDD swaps in 10 minutes!) Now on their cloud environment. It just runs and is cost effective!
You can even use terraform to describe your resources and have them created automatically, or use the API from any programming language.
Debian testing is insanely robust. I am currently not running it (testing) because I use it for work, but my past experience has been excellent.