Sou do Sul do estado (ao contrário de você).
Por aqui temos ainda muitos atrativos e trilhas para curtir, antes que acabem asfaltando tudo.
Trilhas por Mauá, Serra da Bocaina, Serra Mantiqueira, trilhas por Minas, São Paulo e Rio de Janeiro.
Quanto sua viagem para Natal, já fiz ela, a um bom tempo atrás..
Fui de Corsa Wind com minha esposa e filha de oito anos na época.
Fiz Rio/Guaraparí/Porto Seguro/Ilhéus/Aracaju/Recife/Natal.
Para você, poderia ser saindo Cedinho Macaé/Teixeira de Freitas (10/12 horas 750 km..), Teixeira de Freitas/Praia do Forte 12/14 horas 840 km (depois de Salvador), Praia do Forte (onde têm o Projeto Tamar "Tartarugas")
Muito bonito e com criança valeria a pena, mas prejudica a viagem pelo horário e ir até Maceió 10/12 horas 550 km.
de Maceió até Natal 7/9 horas 550 Km.
Assim seria quatro dias só para ir e outro para voltar, e ficar sete dias para descansar em Natal.
Dependendo do carro, dá para ir tranquilo, e se possível, revesando o motorista para não cansar demais.
Qualquer coisa, pode falar.
Rogério