Já fui do Rio ao Nordeste várias vezes de moto e de carro, inclusive até São Luis e, a melhor dica que posso lhe dar, é que vá por uma estrada e volte por outra, pra tornar a viagem mais interessantes, conhecendo novos lugares. Hoje em dia, as duas estradas estão boas e no caso da BR-101, você pode optar em vários trechos, em deixar ela e seguir mais perto do mar, em boas estradas estaduais, principalmente, em Alagoas e Pernambuco. Quanto à segurança, procure abastecer nos inúmeros postos grandes e, não parar na beira da estrada, principalmente, próximo as grandes cidades e, para dormir, escolha cidades menores, as quais são mais fáceis de entrar e sair, além de encontrar nelas bons hotéis com preços justos.
Vale ressaltar que em todas estas viagens, nunca tiver nenhum problema com relação à segurança, mas, ando sempre em alerta, principalmente, por morar aqui no Rio, onde aliás, também nunca fui assaltado.
Grande abraço !