How much data do you want to preserve?

I know it sounds “boring” but it is hard to beat a good acid-free archival paper printed with a good quality ink. Stored in the right circumstances (not too humid, dark place, not on fire) it should last half a millennia easily. It is also pretty much guaranteed that whatever happens we will have the technology to read it again.

Exotics like laser engraved metal plates or ceramics might be better if you have a lot of data and can’t guarantee your storage will be fire and flood free. If you don’t have a lot of data you can also think of engraving it into stone or press it into a clay tablet and fire it. These mediums are known to be very stable even in adverse circumstances.