You already had a couple of suggestions but I've been happy in the past with OVH.

https://www.ovhcloud.com/en/web-hosting/compare/