What's the feeling of the aliens? Are they peaceful lyrical people who'd have names like "Layona" or "Shanshi" or a more warrior type with harder names like "Vorgon" or "Karkif"

I kind of suck at naming things, but usually if I think of the type of people they are, I can figure out sounds that'll work. Maybe that'll help you name stuff. :)