don't have icloud as an option to restore to set up my iphone 5

I backed up my 4S to iCloud before getting the iphone 5.  It was activated at the store and by the time I got home the mail, addresses, etc data from iCloud was all there.  But not all my apps, etc.  So I connected to iTunes thinking I would have the option to restore from my iCloud backup.  But the only back ups listed under 'Restore from this backup' are old ones for phones I no longer have or before I started using iCloud for backup. When I went from 4 to 4S I lost a boatload of data so I am scared to do anything that doesn't sound right.