I have nothing but good things to say about Hetzner. I've been working with them for at least 15 years already. They are not as deep-pocketed as the other cloud providers, so they need to make sure that you are not going to end up abusing their servers and they need to establish that you are in good standing.
With that said, I've also had good experiences with:
- DigitalOcean. lots of documentation online, but their servers are more expensive.
- Kimsufi, if you just want some cheap server and don't mind dealing with OVH's clunky interface.