From the Grand Knight teleporter shrine, if you fly out over the water you should see the bunker high in the mountains behind some anti-dragon shields and defences. There are a couple caves you can fly to in the starting section, as well.
As a human you can work your way down the mountain path, cross over to another beach, and swim/fly around to a path which leads past a mine (though not much past until you get the barrier lowered). There is a beach below the bunker which you can swim to, or fly most of the way to and drop down through or in front of the anti-dragon shields.
The barrier if you try to fly towards Sentinel Island, or walk to the far end of the beach below the bunker, is the edge of the fjords map.
