Estive em Aracaju em dezembro de 2013, fui passar o Reveillon. Fui com meu namorado e uns amigos e ficamos no Hotel Simas.
O hotel é bem arrumadinho, nada tão luxuoso, mas bem aconchegante. O Café da manhã tem muitas variedades, mas a qualidade achei razoável (nada que não seja perfeitamente contornável). Ah, a piscina é BEM pequena.. só serve mesmo para crianças, mas isso você já deve saber pelas fotos do site.

A Orla de Atalaia é uma das mais bonitas, mais bem cuidadas e organizadas que já conheci. O local é bastante convidativo, não se vê registros de ocorrências policiais, dá para sair a qualquer hora da noite sem medo. Existe uma variedade muito grande de restaurantes e bares, há também um parque enorme para as crianças brincarem, e de graça! rs.
Um ponto negativo é que as praias não são muito banháveis e o atendimento nas barracas não é dos melhores.

Em relação aos passeios, só tive oportunidade de fazer o do Canyon do Xingó. No hotel que eu fiquei, fica instalado uma agência de turismo, na qual você pode tá fazendo sua reserva. Eu não indico essa agência! O motorista da van era imprudente demais, tornando a viagem muito tensa :x.
Indico a agência Nozestour (algo assim), ouvi boas recomendações e eles fazem a viagem terrestre de ônibus, o que a torna mais confortável.
Bom, o passeio é incrível, uma experiência muito boa! O único contra é a distância. São 3 horas de viagem terrestre, depois 1 hora de catamarã até chegar ao destino. Chegando lá, eles te dão 1 hora para mergulhar no rio e tirar fotos e afins e depois você retorna. Nisso ai, você sai do hotel 7 da manhã e só retorna para casa as 19-20 hs. É bem cansativo mas vale a pena.
OBS: o preço do passeio varia de 120 a 150 reais por pessoa, a depender da agência e da forma de pagamento.

O teleférico também é bem legal, principalmente pra quem nunca fez esse passeio. O oceanário achei bastante sem graça e mal cuidado, porém, é uma boa opção para quem está com crianças.

Em relação aos preços, são bem parecidos com os de qualquer barzinho do nordeste.

Enfim, visitar Aracaju é uma boa pedida. É uma cidade bem tranquila e bem aconchegante. Visitaria mais vezes.

Espero ter ajudado.