iphone 3gs to iphone 4s restored cydia missing

Options
Hi,
I'm really hoping someone can help me fix this problem. I'm not good at explaining this so here it goes,,,

I had an Iphone 3gs and just bought Iphone 4s from Craigslist already jailbroken with cydia & ****. Iphone 4s crashed and i lost cydia but not **** so I wanted to add all my info to my new phone so I used Itunes and I synced everything and it gave me a selection to either set as new phone or smething else, cant remember the other selection, I chose set up as new phone instead of the other one and now my phone has 5.1.1 on it and still has **** but cydia dissapeared. I still have all the cydia stuff the guy downloaded on the phone but the icon is gone and when I go to jailbreak me, it says my phone does not support my device. Can someone please help? I miss using cydia :(