The Inn in Resolute....that is to the right when you go through the gate next to the bank....she will be standing by the bar
Hehe, that frustrating question. I had enough people asking that I wrote “If you are looking for Brigid, take the nearby wagon to resolute. She’s probably getting drunk in the local tavern.” in a help book when you arrive in the player town Soryn Fields. It sure was irritating for me when I first started. However, it is also something I appreciate, the lack of hand holding and no "!". On hindsight, it does make sense to first go to the local inn to talk to the people inside. But doesn't the compass in the screen show where she is? The blue sparkly thingy. (The compromise which the devs made). Anyone can confirm that? Its been so so long.
Well. Arabella is in the Inns in each major quest town. I do believe. I know she is in Soltown and Resolute for sure. Not sure about Aerie. So just look for her and she can tell you. Also talk to the Oracle. The Oracle can give you guidance as well.
Yes. Gawain will tell you that she's in Resolute. Many if not most of the NPCs in Resolute are more than happy to tell you where Brigid is and that she spends most of her time drinking. I don't remember if most of the vendors do, but there are plenty of others who will. How many did you actually talk to?