There are many great cities in the world, but nothing compares to Vila Velha.
Vila Velha

It’s located at -20.3676 -40.3180 coordinates with capital

But there are many other great cities in Brazil. Here are the other ones:
MPG Warning: Wrong project-id in [mpg] shortcode: 117