ICh habe mal ein Screenshot von der gesuchten Höhle gemacht (über den Spacer, da ich zurzeit keinen Spielstand habe, in dem ich bereits Zugang zur Addon-Welt hatte):
http://img517.imageshack.us/my.php?image=blaare2.png

Auf dieser kleinen Insel standest du schon richtig, hast wohl nur in die falsche Richtung geguckt