We describe the microbiota of two hypersaline saltern ponds, one of intermediate salinity (19%) and a NaCl saturated crystallizer pond (37%) using pyrosequencing. The analyses of these metagenomes (nearly 784 Mb) reaffirmed the vast dominance of Haloquadratum walsbyi but also revealed novel, abundant and previously unsuspected microbial groups. We describe for the first time, a group of low GC Actinobacteria, related to freshwater Actinobacteria, abundant in low and intermediate salinities. Metagenomic assembly revealed three new abundant microbes: a low-GC euryarchaeon with the lowest GC content described for any euryarchaeon, a high-GC euryarchaeon and a gammaproteobacterium related to Alkalilimnicola and Nitrococcus. Multiple displacement amplification and sequencing of the genome from a single archaeal cell of the new low GC euryarchaeon suggest a photoheterotrophic and polysaccharide-degrading lifestyle and its relatedness to the recently described lineage of Nanohaloarchaea. These discoveries reveal the combined power of an unbiased metagenomic and single cell genomic approach.