It was just some random race invented for the episode. I didn't pay much attention to it.
They took Jordy capitive and demanded technology for trade. It was the episode where Picard first told them about his heart condition (condition, meaning, "getting stabbed through it"). It had Dr. Pulaski but not Leuitenand Yar, so that should narrow down the episodes. There weren't many between that.
And Re. Star Trek, I've watched all the serieses except for Enterprise. My favorite is DS9 which isn't even played here anymore, which upsets me. I'll probably go back and watch Enterprise at some point, but I haven't really been in a hurry.