A beautiful palm tree-lined square, sidelined by interesting buildings from the 19th century, including the seat of the State Government, and a curvaceous (yes, you can use this word to describe an Oscar Niemeyer building) edifice from the 60s. Also museums and a Planetarium (you can get tickets for free)