Plot: Leaving Natal, the first stop is at Pirangi to see the world’s biggest cashew tree. Along the coast, the city of João Pessoa offers a brief look into Brazil’s past, as does the hamlet of Olinda