Pelo que vi a ida sera pela 116 (muito movimento de caminhão), não pensa em passar na Chapada Diamantina? A orla de Alagoas é toda bonita, na volta tem uma parte que pode ser feita pela areia da praia (basta ver a maré), é bem tranquilo e a areia bem batida (dá pra fazer de caloi 10!!!) passa por Pontal do Peba até a foz do São Francisco. Mais a frente temos Morro de São Paulo, Barra Grande, Itacaré, Praia do Espelho, Caraíva, Corumbau, ...
Abraço