São Paulo’s population is diverse, progressive, and well-educated. The arts and food scenes impress. Enjoy local specialties with an Italian flavor, or try to get into an underground restaurant.