Another idea I had was a mystery novel set aboard The USTPS*: Persephone, a former cargo cruiser turned into a parole ship for rehabilitating criminals. Travel between stars can take weeks or even months and communications with a ship in FTL is impossible, so once they set out they are on their own.
*United Solar Territories Parole Ship.
Characters include a robotic chef who killed their former owner in self defence after the owner tried to kill them the day robots received equal rights with organics.
A former scam artist who finds himself in the position of acting security chief after his superior and parole officer is murdered.
An overly officials executive officer whose past holds certain secrets that could p rove vital to the case.
A Cyclopean pseudo avian who seems to fear everything.
And ,well ,I'll have to find my notes, but that's what I got so far.