It is well known that the diagonal matrix elements of all-order coherent states for the quantized electromagnetic field have to constitute a Poisson distribution with respect to the photon number. The present work gives first the summary of a constructive scheme, developed previously, which determines in terms of an auxiliary Hilbert space all possible off-diagonal elements for the all-order coherent density operators in Fock space and which identifies all extremal coherent states. In terms of this formalism it is then demonstrated that each pure classical coherent state is a uniformly phase locked (quantum) coherent superposition of number states. In a mixed classical coherent state the exponential of the locked phase is shown to be replaced by a rather arbitrary unitary operator in the auxiliary Hilbert space. On the other hand classes for density operators-and for their normally ordered characteristic functions-of non-classical coherent states are obtained, especially by rather weak perturbations of classical coherent states. These illustrate various forms of breaking the classical uniform phase locking and exhibit rather peculiar properties, such as asymmetric fluctuations for the quadrature phase operators. Several criteria for non-classicality are put forward and applied to the elaborated non-classical coherent states, providing counterexamples against too simple arguments for classicality. It is concluded that classicality is only a stable concept for coherent states with macroscopic intensity.