Not enough space on new 16gb 4S to restore my backup from my lost 32gb 4S

So here is the issue. I had a 32GB iPhone 4S. It was stolen but I have it backed up on my computer. I could only afford to replace it with a 16GB iPhone 4S. When I go to restore my new phone from the backup I get the error message that there isnt enough space on my iPhone to restore the backup. I understand this because my 32GB was almost full but it was mostly music and pictures. I dont care about all that I just need everything else. The contacts, texts, saved app info, email. All the stuff that doesnt take up much space. Is there any way this can be done? I wish it would let you just restore a partial backup. I am overseas and there are no apple stores where I am. Thanks.