After three weeks travelling around the states of Rio and Minas Gerais, we headed north for the second leg of our trip through Brazil.