doesn't give me option to restore from icloud
I purchased a new iPhone 4S 16g and want to restore from my most recent backup to iCloud (from previous phone which was iPhone 4, 8g) I connected to iTunes and chose set up as 'new'. Now I am choosing restore from backup, but the drop down menu only gives me the option to restore from the last backup to my laptop which was months ago. I want to restore from iCloud since I back up my data every night to iCloud via plugged in and wi-fi on. I checked to make sure my new phone is connected and wi-fi is on. What am I missing?
iPhone 4S, iOS 5.1.1, restore from iCloud not computer