A few quick notes on Fire Safes.
Fire safes like you buy at Staples or another office supply store are able to protect PAPER - and only paper - not CD's or other electronic media. It actually gets quite hot in a fire safe in a fire.
We worked a fire about a month ago, a HUGE fire in a house that was designed to look like a barn, and when they located the fire safe, the papers inside were hot, but intact, but the CD's had fused into a mass of plastic. I don't know how well magnetic media would hold up, but I've heard stories of hard drives surviving incredible heat and still working. YMMV.
If you want a fireproof box for CD's you need a "MEDIA RATED" fire safe and they are much more expensive.