In addition to the teleporter shrines that there were throughout Broken Valley and Sentinel Island, there are also teleporter pads in the fjords that just go to specific locations (either to one other destination, or to several, which you can select, possibly after reaching the other teleporter). These new type of teleporters are all called 'Camp' something, and there is one near the blind guy. I believe it will be disabled until you lower the barrier from the bunker.
The cliff portal in the fjords that you can access from the tower is called the Grand Knight Shrine. Over the water from there is where you need to get to (the bunker is high up in the cliffs behind the anti-dragon shields.
There are 3 malachite gems available in broken Valley, one from a quest (with the 3 sleeping people close to Bellegar's shrine in the bandit area) and 2 could have been purchased from a merchant.
There are 2 malachite veins in the depleted ore mine, at the bottom (near the 3 pedestals that have books on them). If you save before running the crosshairs over the vein, you can reload until you get a malachite gem (2 gems is not too hard, and 3 is possible if you are patient; 4 is rare, but also possible).
In High Halls (available along the path past the mine after you get the barrier down) there is a quest about the well which will give you 2 malachite gems. If you mindread the person and confront her with what you discover, the reward will become 4 gems. On the way there you will encounter a traveling merchant; if you hit the trade button you can buy a malachite gem, which is unavailable if you enter the trade window from the dialog option.
Malachite gems are required for all level 10 enchantments (I stuck with level 9, as there is no great increase in effect considering the rarity of the gems), and any healing aura enchantment (which was the only level 10 enchantment I used). There are about 26 total in the game, assuming reloading at the few malachite veins.
