Se você gosta de cidades históricas aconselho visitar 

Laranjeiras  
e  São Cristóvão  
duas cidades charmosas e que você vai  retorna no mesmo dia. Mais dicas das duas cidades aqui :

http://oglobo.globo.com/boa-viagem/jornada-sao-cristovao-laranjeiras-nos-arredores-de-aracaju-leva-roteiro-costurado-por-historia-religiosidade-16345026