This city on the northeastern coast of Brazil is brimming with a vibrant culture, an interesting old town and some nice beaches.