For cheap and no bullshit experience, I would recommend DigitalOcean. Their simplicity always amazes me