Get maps from Atlas, but not too informative! To turn in the stuff, go thru Skyshrine to the Maze. Go thru the glassy entrance into a tunnel, past a pool into the maze itself. Turn right and stay right to the first port spot on the floor. (1400, -2000) This ports you to the lower level loc 1600, -750. Go immediately left (West). The Port spot at loc 1700, -450, will take you to loc 2050, -1100. Go directly North. The port spot at 2300, -1100 will take you to loc 2200, -2000. Go directly West to the end. That will take you out of the maze. (1612, -1075, 10.38) Open the gate, click on the ball. (-60, 660, 4.38) POpen the door on the left - left around. Fe'Dhar is at loc 134.76, 637.49, 4.38. To exit, leave that library and go to the next (stay left as you leave Fe'Dhar). Click on the book on the pedestal and you are back in the main open area in Skyshrine.
Even a Warrior Barbarian can do it.
Chonn
The Hundred Battles Warrior (Barbarian)