Olá João, 

Os lugares mais bacanas que conheci em minha visita a Aracaju  foram: a Croa do Goré , o Cânion do Xingó 
(sem dúvidas o melhor de todos!) e Mangue Seco  
(fica na Bahia, mas tem escunas que saem de Aracajú). Se curtir trilhas e rapel, dá uma olhada na programação do Peregrinos Roteiros Ecoturisticos (tem página no Face), fiz trilha com rapel com eles na Parque Nacional da Serra de Itabaiana.