You say you want somewhere interesting so go to São Lourenço, in the south of Minas Gerais. It's a small city but very nice! There you can find great hotels and many tourist places like a park with different kinds of water.
The last time I went there with my family was three months ago. We stayed in a good place called Hotel Sul América with big swimming pools, delicious food and a cinema! There's lots to do in the hotel so you don't need to leave it but if you want the city is interesting. It's commom to see people travelling by cart and a lot of tourists. The people are very friendly and welcoming.
Well, you are going to have fun there! I'm sure.