Other taking up over half my GB's

I have a 16GB iPhone 4s. I have no music in my phone and have very few apps. My email is not connected to my phone and I delete all messages every couple days. Yet somehow my phone still has almost 10GB of space being used by "Other". I tried to retore from backup as some people have suggested and that hasn't chnged anything. Help!