While not knowing what you liked about Project Hail Mary, it's hard to suggest anything more than what has already been mentioned. A much darker look at space and aliens would be Stephen R. Donaldson's Gap Cycle. I would like to second a vote for A Deepness in the Sky.