Although many tourists skip São Paulo and head right to Rio, it’s a city that’s worth your time.