A total of 296 isolates of Saccharomyces cerevisiae sampled from naturally fermenting grape musts from various locations in Lebanon were typed by interdelta fingerprinting. Of these, 88 isolates were compared with oenological strains originating from various countries, using microsatellite characterization at six polymorphic loci. These approaches evidenced a large diversity of the natural oenological Lebanese flora over the territory as well as in individual spontaneous fermentations. Several cases of dominance and perenniality of isolates were observed in the same wineries, where fermentations appeared to involve lineages of sibling isolates. Our work thus evidenced a “winery effect” on strains’ relatedness. Similarly, related or identical strains were also detected in vicinal wineries, suggesting strain circulation within small geographical areas and a further “vicinity effect”. Moreover, and despite its diversity, the Lebanese flora seemed interrelated, on the basis of microsatellite loci analysis, in comparison to worldwide communities. We finally tested the ability of 21 indigenous strains to act as potential starters for winemaking. Seven of them passed our pre-selection scheme and two of them at least may be good candidates for use provided pilot-scale assays confirm their suitability.