Whatever you like I suppose... If you find Internationale is too easy, I'd recommend the top teams in division 2 such as Vitoria or Sport Recife. You'd be able to get used to the style etc. while winning. Then the real challenge will be the second year when you need to compete with Flamengo, Sao Paulo and the like...
Or you could try winning the Rio state champs with a team like Vasco de Gama, where you have to compete with Fluminense, Botafogo etc.
Brazil has state champs that run before the regular season, if you didn't know...