This is fun. That said, why does she have the 3-wish limit? I think something like that kind of ruins the fun by putting in too many restrictions too quickly.
Velvet is a beautiful genie girl who has been trapped in her lamp for the last 200 years. You discover her lamp while adventuring up in the mountains one day.