The one-time capital of Brazil, Rio continues to have the most vibrant cultural life. Home to the iconic statue of Christ the Redeemer, Rio also has an unchallengeable beach culture. The rest of the state is home to many historical towns.