I've found a temple with iron blocks on the roof, and iron, gold and lapis lazuli walkways inside. Before the first night. I'll never be short on iron ever again.