The contribution of halophilic microorganisms to the quality of salts produced in solar salterns has recently been recognized but not clearly understood. Using metagenomic 16S rRNA gene sequencing approach, we showed the microbial composition difference between the Tuban crystallization pond (CP-Tuban) that produces low-quality salt and CP-Sampang as a representative solar saltern that yields high-quality salt. Dominant classes in both traditional salterns were represented by γ-proteobacteria and halobacteria that occurred at higher prevalence in CP-Sampang. Microbial taxa, including beneficial genera, in CP-Sampang were more diverse and abundant compared to CP-Tuban. Among 180 genus-level OTUs identified in CP-Sampang, 127 of them were considered unique due to their absence in CP-Tuban. Higher levels of dissolved oxygen (DO) and nutrient (phosphate, nitrate, and ammonia) in the seawater reservoir (SR) of Sampang may contribute to more diverse phytoplankton genera, which could support the growth of beneficial heterotrophic microbes that positively affect the salt quality of the CP-Sampang. Low number of Dunaleilla sp. in both CPs do not seem to influence the quality of salts produced. The outcome of these comparative studies provides new insights into the contribution of diverse microbial taxa in correlation with physico-chemical parameters and phytoplankton communities to the high quality of salts produced in traditional solar salterns. The presence of beneficial genera in the enriched microbial cultures could provide an important basis for further applications, such as improving the quality of salt produced and producing unique compounds and enzymes.