Yes, I’d third getting started with Digital Ocean or Linode, but even AWS Lightsail isn’t a terrible option if you want to be able to say you’re dipping your feet into the turbulent Amazon waters.