It depends on how you define storage. If you are talking about weeks or months, even longer, then depending on the method or wallet that you use, you should be good.
On the long range, there is gold coins, most obviously.
In a midrange, stick with money bills.
For the adventure right now, go for Bitcoin. It's future is still uncharted territory.