Tropical fruits like pineapple, papaya, mango, and beverages such as green or black teas, represent an underestimated source of antioxidants that could exert health-promoting properties. Most food processing technologies applied to fruit beverages or teas result in an impairment of inherent nutritional properties. Conversely, we hypothesise that lactic acid fermentation may constitute a promising route to maintain and even improve the nutritional qualities of processed fruits. Using specific growth media, lactic acid bacteria were selected from the fruit phyllosphere diversity and fruit juice, with the latter undergoing acidification kinetics analyses and characterised for exopolysaccharide production. Strains able to ferment tropical fruit juices or teas into pleasant beverages, within a short time, were of particular interest. Strains Weissella cibaria 64 and Leuconostoc mesenteroides 12b, able to increase antioxidant activity, were specifically studied as potential starters for lactic fermented pineapple juice.