We went to Ouro Preto last year, and I highly recommend it.

We stayed at the Hotel Solar Do Rosario, and loved it. We also hired a guide to take us around the city on the first day, which was very helpful.