I'd love to go with Hetzner (reliable for decades, well known etc), which has almost everything I need in their cloud offering, except an AWS RDS equivalent. OpenStack is probably worth a look!

Sounds naive I guess, but my tech choices are pretty heavily biased towards "can I quickly find someone affordable to work on it?". Makes the market leader the obvious choice, quite often. And that's currently usually a US company.

Hetzner is great. I've used their services for some time and always had a great experience.