You can use a paperwallet - go on blockchain which seems the easiest way to do.

Edit: How come blockchain isnt a good reliable source for cold storage? for paper wallets, I was actually considering this..