Schau bitte nochmal genauer nach. Irgendwo dort steht an der Küste eine unübersehbare hohe Statue von Azura. Das ist der im Journaltext erwähnte Schrein und dort in der Nähe sollte dann auch Aharnabi sein, was du ja suchst.

Wenn du nochmal auf die von dir verlinkte Karte schaust, dann guck mal nach Holamayan Monastery am rechten unteren Rand Vvardenfells. Wenn du von dem markierten Punkt gerade nach Süden wanderst, bis zu dem Zipfel an der Küste, da solltest du ungefähr die Statue vorfinden.

Edit: Hab einiges nebenher gemacht, darum hat der Post ca. eine halbe Stunde gedauert und Heavy kam mir zuvor. Na ja, lass ich es als Zusatzinfo stehen...