Sergipe, Brazil's smallest state, lies on the Northeast Region's Atlantic coast. The capital, Aracaju, is known for beaches like the long, promenade-lined Praia da Atalaia. Founded in 1590, the former capital, São Cristóvão, is home to...