Yucha is a typical traditional fermented food of the Li population in the Hainan province of China, and it is made up of cooked rice and fresh fish. In the present study, metagenomic approach and culture-dependent technology were applied to describe the diversity of microbiota and identify beneficial microbes in the Yucha. At the genus level, Lactobacillus was the most abundant genus (43.82% of the total reads), followed by Lactococcus, Enterococcus, Vibrio, Weissella, Pediococcus, Enterobacter, Salinivibrio, Acinetobacter, Macrococcus, Kluyvera and Clostridium; this result was confirmed by q-PCR. PCoA based on Weighted UniFrac distances showed an apparent clustering pattern for Yucha samples from different locations, and Lactobacillus sakei, Lactobacillus saniviri and Staphylococcus sciuri represented OTUs according to the major identified markers. At the microbial functional level, it was observed that there was an enrichment of metabolic functional features, including amino acid and carbohydrate metabolism, which implied that the microbial metabolism in the Yucha samples tended to be vigorous. Accordingly, we further investigated the correlation between the predominant microbes and metabolic functional features. Thirteen species of Lactobacillus (147 strains) were isolated, and Lactobacillus plantarum (60 isolates) and Lactobacillus pentosus (34 isolates) were isolated from every sample.