Background: Cava is considered to be a high-quality wine internationally. Hence, it has undergone consistent improvement and/or the preservation of its aromatic qualities, bouquet, color, and foamability, throughout its elaboration and aging. Methods: This study investigates the use of different Saccharomyces and non-Saccharomyces yeasts strains (Torulaspora delbrueckii and Metschnikowia pulcherrima) in Chardonnay and Xarel.lo cava wines. The usual enological parameters, the volatile composition, the protein contents, and foamability were determined, and sensory analyses were also performed for all of the vinifications (both before tirage and after 18 months of aging on the lees). Results: the protein and foamability results show that there is a direct relationship between both parameters, with better foam persistence achieved in some non-Saccharomyces fermentation. M. pulcherrima base wines showed a high protein content, improving foamability and foaming persistence. In addition, the results of the aromatic composition and the sensory analysis showed that the use of T. delbrueckii at first fermentation produced interesting cavas from an aromatic perspective. These cavas showed the highest values of ethyl isovalerate (120–126 µg/L), providing aromatic fruity notes, especially fresh green apple. Conclusions: the use of non-Saccharomyces yeasts in the base wine fermentation can be an alternative to produce cavas with differentiated aromatic characteristics and interesting foaming ability.