
I havenīt been to Belo Horizonte but I have visited lovely place near it. Ouro Preto. It is realy nice little city with "zigzag" streets. You can visit many churches or gold mine near city. Be prepare people, excepting young students and few tourist guides, donīt speak english
Donīt change American express here, it is too unadvantageous.
Donīt be affraid to talk with tourist guides (Ouro is full of them) they can seem like sharpers, but they are official employees of tourist agencies, (or state/city?)
Ouro Preto is good place for students which study here but If you arenīt, donīt stay here more then one day. You can make interesting photos here, I think streets and architecture here is inspirative.