Salvador da Bahia

Colorful, colonial, picturesque.

The peninsula is also the only place where you get to see dramatic sunsets in Brazil as the country is on the east coast of South America.