I am sorry to hear that your fish died as a result of a cave-in.
Whenever making caves, I always use aquarium silicone to bond the rock pieces together so they don't collapse. Thankfully, I've never had a fish fatality as a result. Maybe using this method, you'll give rock caves another shot.