First Brazil Capital. A decadent city with good gastronomy and a lot of history. Be prepared to walk.