I also recommend Digital Ocean. Their $5.00 per month droplet, a virtual private server, is excellent. Warning though - there is a bit of a learning curve. The droplet ( their name for your server ) is a blank slate. You pick the OS - for example I go with Ubuntu 16.04 on my droplets. If you use Let’s Encrypt your SSL certificate is free, again that is the route I take. I also install nginx for the server, PHP, MariaDb for the database, and phpmyadmin to administer it.
Digital Ocean has some of the best tutorials for learning all this stuff that I have seen.
But back to the warning - there is no cPanel - you install and configure everything via a SSH terminal. Great skill to know but takes a bit of time to learn. The only thing they do have in a panel for you is an editor to manage your DNS records, and that works well.