Salvador, Bahia
Salvador, in Brazil's Bahia state, has one of the most colorful historic centers I've visited. Salvador was the first capital of Brazil, and today has the largest carnival celebration! Incredible colors, music, and food can be found throughout this unique city.