Olá Regiani,

Eu estava pesquisando para fazer Porto Alegre até Salvador e fiz uma pergunta aqui no dubbi, olha: http://www.dubbi.com.br/perguntas/mochilao-partindo-de-porto-alegre-chegando-em-salvador. Ainda não tive tempo para fazer essa trip 

O pessoal me indicou passar pelo Rio de Janeiro e ir direto para Vitória, mas pesquisando mais achei legal o seguinte caminho: Rio de Janeiro - State of Rio de Janeiro - Rio Bonito - State of Rio de Janeiro - Búzios - Casimiro de Abreu - State of Rio de Janeiro .Na verdade esse desvio é só para conhecer Búzios rsrs. Se você já conhece e quer economizar tempo, vai direto para Vitória mesmo.

Em Vitoria - State of Espírito Santo  acho que vale a pena parar e conhecer a capital do Espíto Santo até mesmo para descansar uma noite. E não esqueça de comer uma boa moqueca capixaba.

Da capital vá para a cidade de Itamaraju, passando pela cidade de São Mateus - State of Espírito Santo . Adentrando 70 km de Itamaraju  tem a praia de mais difícil acesso do Brasil ( Ponta do Corumbau ). Maior parte desses úlitmo percusso é feito por estrada de terra.

Na região tem as praias de Cumuruxatiba - State of Bahia onde dá para ver baleias jubartes e se tiver fôlego para aguentar a viagem de 3 horas de barco, vá até o Arquipélago de Abrolhos .

Para chegar em Porto Seguro - Bahia 
você tem que ir até Eunapolis - State of Bahia que é porta de entrada para o destino final. Em minhas pesquisas foi o que eu mais achei de interessante.

Boa viagem, certeza que não vai se arrepender rsrs