I think mines should be layed out in a fashion, not where every tile is stone except a few viens of metal, but where there are "pillars" of stone, and pockets of emptyness.
Mines should also have small connected tunnels, and walls of unbreakable rock, that acts like natural barriers.