Ancient Light from Young Cosmic Cities: Physical and Observational Signatures of Galaxy Proto-clusters