Salvador, Bahia
Salvador is the second most popular tourism destination in Brazil, after Rio de Janeiro.  Among the points of interest are its famous Pelourinho (named after the colonial pillories that once stood there) district, its historic churches, and its beaches.