Die Tore öffnen sich auch nur nach Zufallsprinzip und mit der Zeit. Je weiter du in der Hauptquest kommst, dsto mehr Tore werden sich auch öffnen.

Warum läufst du nicht einfach ein wenig in der Gegend herum bis du eines findest? Es dürfte eigentlich nicht schwer sein eines zu finden, wenn du die Hauptquest noch nicht abgeschlossen hast.