As a general rule, a paper wallet that has been generated offline and its key has been stored on a printed paper and kept safe is usually one of the safest ways to store bitcoins.