Take in the views and strike up a conversation with the friendly locals while wandering along Orla de Atalaia. This waterfront hangout is fantastic for some leisurely exercise while traveling.
You'll have no end of sightseeing choices when visiting Atalaia. Orla de Atalaia is a good place to begin here, but there are loads of other fine places to appreciate. Atalaia Beach, Aracaju Oceanarium, and Aracaju Municipal Market are near the waterside pathway and and will cap off your day nicely.