Yeast strains were isolated from sugar cane molasses (S1), dates (S2) and figs (S3) and the ethanol production was evaluated in batch condition. A comparison was made with the yeast Saccharomyces cerevisiae. The strains showed tolerant characteristics to stressful conditions like salinity and ethanol. The isolated strains produced ethanol; at 20 h of fermentation ethanol yields were 0.38-0.39 g.g-1 , and the productivities were almost 0.58 g.L-1. S. cerevisiae and S1 tolerated up to 14% (v/v) of ethanol; while interestingly the isolates S2 and S3 were highly tolerant, up to 20% (v/v) ethanol. Thus, S2 and S3 could serve as potential strains for ethanol fermentation, with 0.27 and 0.29 g.g-1 yield of ethanol in the presence of 1.37 mol.L-1 NaCl. These values were higher than the value obtained using the yeast of reference and S1 (0.16 g.g-1). Co-cultures of S2 and S3 enhanced the ethanol production, increasing the yield of ethanol by 12.5% compared with the single culture. The strains were identified as species S.cerevisiae, and S2 and S3 were very similar. For an application in the valorization of biomass such as green macro-algae, some assays were done on a synthetic model medium of hydrolysate of macro-algae and the strains S2 and S3 demonstrated excellent fermentative performances.