Do not restore with iTunes again. After that, you may check your iTunes backup first. If there is more than one backup available, you can select a previous backup. If you can find the right backup, you can recover lost data from iPhone backup.
Right click your iPhone in your iTunes' sidebar, then select "Restore Lost Data from iPhone Backup". iTunes should ask you now what backup you want to restore from, just select the latest one (should be preselected) and it should start restoring all you data.