ちょっと記憶がうろ覚えですが
バールの店は冒険の足跡というクエを終わらせると解放だった・・と思います。
これはいわゆる冒険の軌跡の開放クエで
このクエの開始条件がメインクエストの１章部分までのクリアだったはずです。
「砂のついた手紙」が２章の始まりなはずなのでその手前までですね。
「ザクソン自警団」だったかなあ。
もしかしたら冒険の足跡が始まった時点でお店も使えたかもですが
そのへんは忘れました・・・
どちらにしろID内で１キャラでも１章部分のメインクエはクリアが必要だと思います。