Once the colonial capital, Salvador is located on the Bay of All Saints on the central coast of Brazil. Those interested in history will want to stroll down the narrow cobblestone streets and visit Igreja de Sao Francisco, a magnificent cathedral decorated with beautiful painted wood panels on the ceiling. More than any other Brazilian City, Salvador blends a variety of cultures into an attractive whole. You can dine on fabulous cuisine influenced by African, Native American and European methods, then take in a capoeira show – the combination dance-martial art is fascinating to watch.