Why won't my iphone restore

I recently update to ios 7.0.3, and left my iphone 4s overnight plugged into ITunes. The next morning I found it on the white 'hello' screen, where it requires you to add a language country and Wi-Fi etc. It then asks if I want to set up the iphone as new, restore it from icloud or on iTunes. Obviously I want all my contacts and photos back, but I don't have access to icloud. Anyway, I plugged it in and restored it on iTunes, then tried to restore the backup, which seemed to work, but as the iphone resets, it just goes back to the white 'hello' screen and asks me if I want to restore or set up a new phone. This is really bugging me as I have important contacts on my phone which I can't get back! Can anyone suggest what i'm doing wrong?

You broke it