I'd wish for a magic wand that would grant any of my further wishes!
Heck, make my cock into the magic wand -- that way I'd never lose it.. lol
If I couldn't get a magic wand (it does skirt the rules of getting "only one wish", after all), I'd wish to find my ideal life & sex partner.