So I always have so many ideas so wondering which of these might fit the party the best.

A Scholar among Foxes, a foreigner, something rolewise similar to a bard, but without the musical connotation that D&D often ascribes to them. magic is pulled from diverse sources of apocrypha. 

A character who claims to just be a pilgrim, claims to be a simple person. perhaps extremely lucky or unlucky, depending on your point of view. knows much more than a typical pilgrim, well travelled. Townsfolk often say that the pilgrim can help with what ails you, but to not speak too loudly about it. (this character will probably need more GM talk, because of their secret, but might potentially be interesting)