If you like cherryh you could try the chanur novels. The lion people thing is a little silly but it is an engaging read and definitely very space ship. There are some really creative concepts, like methane breathing aliens that think too differently to communicate, andbsneaky reptilians incapable of affection.
There's one hide-and-seek scene in I think the second book that really stuck with me. It's all radar silence and lightspeed communication delays. Sort of like a submarine movie.