My ideal would be a service like Heroku that makes it easy to evolve. When the team is between 1-5 people iterating rapidly towards PMF, make ‘git push’ deploy.
As the team grows and CI is needed, make it easy to decouple git from the deployment and support multiple envs. This is where Heroku stops.
Finally when the app becomes larger and more complicated, it should be easy to spin up resources in AWS (or whatever cloud) behind a VPC. Migrating the heroku-like PaaS into this VPC should be easy.