Correlated ab-initio ground-state calculations, using relativistic energy-consistent pseudopotentials, are performed for six II-VI semiconductors. Valence ($ns,np$) correlations are evaluated using the coupled cluster approach with single and double excitations. An incremental scheme is applied based on correlation contributions of localized bond orbitals and of pairs and triples of such bonds. In view of the high polarity of the bonds in II-VI compounds, we examine both, ionic and covalent embedding schemes for the calculation of individual bond increments. Also, a partitioning of the correlation energy according to local ionic increments is tested. Core-valence ($nsp,(n-1)d$) correlation effects are taken into account via a core-polarization potential. Combining the results at the correlated level with corresponding Hartree-Fock data we recover about 94% of the experimental cohesive energies; lattice constants are accurate to \sim 1%; bulk moduli are on average 10% too large compared with experiment.