I have tried DigitalOcean and Vultr. While DO is the most popular choice, I'll still choose Vultr because of customer support. DO support takes too long to respond these days. On the other hand, Vultr team is quite responsive and they try to work with you when there's an issue.
Vultr is also better for starters as they offer 768 MB RAM on the $5 plan against DO's 512 MB.