With a charming Old Town, a vibrant musical scene and Carnival celebrations, Salvador is considered one of the birthplaces of Brazilian culture.