Paper wallet is most secure though there is some problem such as damages to paper but you can prevent it(most of them doesn't do). Back up phrase are very hard(est) to crack, but still there is a chance, less than 20% maybe. You don't want to really use "change address" feature if you don't know about it. Just use an address, store 90%+ of your BTC there and a small amount in a hot wallet.
~~MZ~~
Thank you for illustrating my point. Change addresses are not optional. If you had significant funds in a paper wallet and assumed that when you spent a portion, the rest would remain on the paper wallet unless you used a "change address feature", then you would have lost your funds.
Also backup phrases (in breadwallet) have 128bits of entropy, so they are as secure as any bitcoin address. Bitcoin uses a 256bit ECDSA curve, and the strength of an ECDSA signature is about half the curve length.