Совет прост, побольше проходите Sidequests. Чтобы не обнюхивать, после каждого сюжетного поворота, все города в их поиске, лучше сходите к Devola, которая должна быть в таверне в Village. Она в игре работает чем-то вроде "Доски Обьявления" и даст нужные Вам координаты.