A Amazon oferece um serviço chamado Route 53 para fornecer serviço DNS - essa pode ser a opção mais simples para você, mas não é livre; US $ 1 por zona por mês.
Como alternativa, há vários serviços por meio de outros fornecedores que você pode comprar ou hospedar o DNS diretamente em seu próprio servidor.