I liked the Kelvans. Races outside of our galaxy are interesting to the Star Trek universe. If a new television show wanted a blank slate without a reboot, that is a possible option. Having a ship jump over to the Andromeda galaxy to explore would be neat.
I also enjoyed the Andorians and Tellerites. I wonder why they were never really revisited in TNG/DS9/VOY.