Head back to the naga island, and chat up Qadira, which is located in a small cave at ( 884, -177, -1595 ) /waypoint 884, -177, -1595. She'll send you off to kill 10 Djinn pillar sentinels in the far SW corner of The Pillars of Flame. Carpet from the camp can be taken to Giants field for quick access. The Djinn Pillar is located at ( 1570, -97, -76 ) /waypoint 1570.25, -97.46, -76.37.
Head back to Qadira, and she'll ask you to kill Samirah, Lady Naga for her in exchange for access to the shimmering citadel. Samirah is located on the same island at ( 1101, -173, -1693 ) /waypoint 1101, -173, -1693 in a cave. Usually there's a group of two 58^^ - 59^^ nagas there as well, and they ARE social with Samirah. Samirah will not aggro if you pull the group of nagas though, so you should clear them first. Samirah herself is 52^^^ with a 52^^ add, have someone target the add and have people assist him while the tank gets down and cozy with Samirah herself, then kill. Be warned the encounter does some nasty debuffs and stuns so soloing this mob may prove a challenge. ( This is now a 55 with a 55 pet. The nearby group is 55 heroic and has 2 - 4 nagas. )
Return to Qadira, and enjoy your shiny new mirror and your new naga housepet/champion.