I've been happy for years using Digital Ocean.

There's Linode, OVH, hostinger, namecheap all suppose to be good.

I'm not sure if any of those are a parent company. YRMV.

Good luck!