After you take the working teleporter from a small island of teleporters and talk to Tax, head north west and explore the temple first. Some people have had problems finding quest items before getting the quest.