Scalable cloud solution for startup web application

Hello,

I am running a startup and we are developing a web application for football addicted (developed in PHP Laravel + MySql). We plan to have 1000 users subscribed in the first year and lets say 500 can use the app at the same time. Most of the operations are database related (CRUD operations on database).

My questions are: what cloud service (at a reasonable prices, being this a startup) shall I use in order to easy scale when we go above 1000 users? what kind of minimum resources do you think I would need at the beginning?

I heard about Linode, DigitalOcean, Heroku, Amazon AWS..

Thanks

http://ift.tt/1dvHQ0Z