Salvador da Bahia, founded in 1549, has a historical centre now deemed a UNESCO World Heritage Site. It has a strong African influence, especially in religion and music, having been a centre for the slave trade in the 16th to 18th Centuries. Colonial buildings, cobbled streets, and drumming into the night.