For the third boon, they asked for wealth, and since the party is only second level, I didn't want to hand out overwhelming amounts of treasure, so I had the Genie instead offer a magical ring to the party of unknown properties, but guaranteed to not be cursed. The party agreed, and took the ring instead of wealth.
2. Artifact that requires quests to unlock its powers.
Going with the intelligent item idea, perhaps it is a ring of storytelling. The twist is that it only tells about the stories it has experienced first hand...not all of which are finished. As the party starts to provide it with interesting stories, it slowly reveals some of its more not-quite-finished tales (of never-ending but strangely level appropriate wealth). If the means of story-telling were unorthodox (such as unusual entries in someone's journal, or pictures mysteriously carved into the surrounding grove of trees the morning after camping) that could slowly lead to a dramatic reveal of the ring's purposes and abilities.
I think you should tie the ring into the background of the campaign setting - and tie it into the PC's goals in any way, if you can.