Well Genies are actually nothing more then demons also referred to as Jinn, so the extent of what they can or can't grant all depends on there own abilities. Hence a genie can't just give you omnipotence or snap her/his finger and bring forth a horde of gold he has to himself possess that treasure or be omnipotent in his own right.
In any case if I had a genie I would first wish to share whatever power she/he has at whatever the cost. If he's/she's an ifrit then I would be able to control fire and conjure an inferno at my will, if he's a desert Jinn then I will be able control sand just like Gaara! Then the fun really starts to kick in when I make my second wish - Sex! Yes who's your master now!? Yup, I guess I'm a perverted Gaara then![]()
Lastly - It's time to make the world a less boring place so I would wish if possible to help me make the planet just like the Naruto world. Afterwards I would ask her to pleasure me some more.
The end