Olá Francisco, tudo bem?

Além de todas as ótimas dicas que o pessoal deu, te sugiro também uma ida em Piranhas  , no Alagoas, pois está ao lado do Cânion. É uma cidade linda (recomendo, inclusive, que você passe uma noite aí, pois pela noite é super charmoso, há música na praça, vários bares). Foi lá que gravaram grande parte da novela O Velho Chico. Recomendo, estando lá, que faça o passeio até a Grota do Angico, onde o Lampião foi morto. Você vai de barco e chegando lá há guias (todos caracterizados de cangaceiros) que te levam até o local onde houve a emboscada, te contam a história (Lampião é considerado um herói para muitos), é bem interesante. Se eu pudesse tinha ficado uma semana em Piranhas, só nadando no São Francisco, de tanto que gostei. 

Só para destacar que fiz essa viagem em 10 dias, tudo de transporte público. Visitei, além de Aracajú, Mangue Seco, Piranhas, Penedo e a foz do São Francisco, em Piaçabuçu. As distâncias são relativamente curtas, então você pode até alugar um carro e conhecer muita coisa. A foz do São Francisco mesmo, em Alagoas, é um lugar que nunca voi esquecer. Maravilhoso. Os preços na região também são em conta (pelo menos eram, em 2012) e as pessoas são muito simpáticas. Vale a pena!