Você precisa usar um endereço IP elástico, que você atribui à sua instância. Então configure um A-Record apontando para este ip.
Primeira vez fazendo isso. Basicamente, estou tentando descobrir como configurar tudo adequadamente para que o domínio envie solicitações para o EC2.
Posso simplesmente usar o DNS público da instância? Se sim, onde deveria ir em Gandi? Eu tentei colocar isso no registro A do arquivo de zona, mas ele quer um endereço IP.
Você precisa que os servidores DNS apontem para ou para que você tente definir esse registro como um IP elástico que será anexado à sua instância.