Tua aplicação tem uma "previsão" de que vai ser usada! Nada concreto ainda!

Esse tipo de ajuda é complicado pois é um assunto complicado por si só!

Vamos por partes:

• O que sua aplicação faz?
• Usa muito CPU?
• Faz muito IO?
• Usa muito da placa de vídeo?
• Que linguagem de back usa?
• Ela é um monolito?
• Ela é um monotilo modular?
• Precisa ficar no Brasil para disponibilidade rápida?

Sabendo dessas coisas da pra dar uma ajudada!

AWS é muito boa. Muito mesmo, mas o problema dela é o preço. É muito alto ainda mais pra quem esta começando. O fato dela ser muito famosa faz com que todo mundo ache que lá é ideal!

Se você quer algo além de 2/3 VPSs que trabalham em conjunto. Apenas concorrentes diretos da AWS seriam viaveis pra você!

• Microsoft Azure.
• Google Cloud Platform.
• IBM Cloud.
• Alibaba Cloud.
• ovhCloud
• Oracle Cloud Infrastructure (Gen 2)(tem promoção BOA demais em ARM de graça praticamente) mas banco de dados não achei barato!

Agora se 2/3 VPSs seguram o "possivel" rojão Eu te sugiro esta lista de empresas https://www.tabnews.com.br/uriel/lista-de-sevidores-vps-baratos

OBS: A maioria das empresas da lista tem servidores dedicados a prços barato

E boa sorte com seu projeto que lhe renda muita satisfação! Abraços