I’d recommend cold storage too. The main advantage of cold storage, is its immunity from most potential vulnerabilities that come from web exposure. To maximize the security of your cold storage, keep them in a safe, safe-deposit box, or other location that affords an additional layer of protection.
Other safety tips are welcomed, of course.