Travelers should consider exploring lesser-known destinations in Brazil to avoid the crowds in So Paulo and Rio de Janeiro.