I keep my private keys on the computer (s ) and several backups on USB/Flash/external HDD. Paperwallet may be the safest from all but when you need to move coins every now and then you always have to import the paperwallet to a place where you can move the coin. Maybe Hardware wallet is also a good option, where supported.