I think paper wallets are pretty safe, I never used one myself, I have heard of some ways they can go wrong though, so perhaps do some research to settle your mind.