How are things with parts accessibility in Sao Paolo?
In my country, MTB is the only bike for which you can get parts in the same week that you order them.

If parts and service is not an issue: a hybrid, or a road bike. I ride a hybrid, because it can carry more weight when I need it (change of clothes, tools etc.).