Auto Return / Clutch Yoyos
An auto return or clutch yoyo is the perfect choice for someone who has never used a yoyo before. You know how they'll throw a yoyo down and it will go to sleep, but then they can't get it to wake up? With a clutch yoyo, the clutch engages when the yoyo starts to spin down, making it jump back up into your hand.
Once you've started to master yoyoing, however, auto return yoyos limit the number of tricks you can do. So you'll want a regular yoyo as you progress.