I've got two species of Cabomba, red and yellow, and they are growing in various tanks all around or below 26oC and they do fine. High light seems to be far more important for them.
As Graham says, I would think that almost every plant for sale as a tropical species would be fine at those kind of temperatures but like he said they will grow slower.