What happens when the old device's Restore From Backup doesn't appear as a choice for the new (iPad) device?

My wife dropped her iPad and fried the screen. It was still functional, so I backed it up with iTunes. The backup was successful for all apps, photos, etc. I just swapped that iPad at the Apple Store for a refurbished model and attempted to Restore From Backup. iTunes now doesn't see that old iPad so I can't restore the old data on the new device. Any help appreciated.