Laut Campaign Setting, Companions, und den diversen Player's Guides die einen Bezug zu Sandpoint haben (sind ja ein paar mittlerweile) sieht der Ort eine ganze Menge an Reisenden und Siedlern, daher wäre vom Wandersmann über den Lehrling bis hin zum Inhaber einer eigenen Apotheke wohl so ziemlich alles drin.
EDIT: Um nochmal auf die Beziehung der Charaktere untereinander zurückzukommen, welche NPC-Traits habt ihr denn genommen? Lycar hat Shelelu, ich hab Ameiko. Falls es da einen Doppel gibt, wäre es wohl anzunehmen dass man sich relativ gut kennt, oder wie seht ihr dass?
Ansonsten hängt zumindest Skarael häufig in Ameikos Taverne rum und verdient sich sein Gold als Vermittler, weshalb ich mir vorstelle dass er eure Charaktere nicht nur alle gesehen, sondern evtl. sogar mit ihnen angestoßen oder ein paar Worte gewechselt hat, falls niemand Anstoß an den Tattoos oder der exotischen Abstammung nmmt (was ja auch sein kann).