Judging from what you've said you don't actually know what you need in terms of computing power... so I would suggest cloud hosting. In terms of where to go, that ones up to you. Google/amazon are typically more expensive (and more reliable?) where as linode/digital ocean are typically cheaper...