The Abyss is a movie by James Cameron, who also made Terminator, Terminator 2, Aliens, True Lies, Titanic, and Avatar.

"The Abyss" is about a deep sea crew that encounters ... aliens...?

And yes, in general, I recommend The Abyss. It's definitely not the same as Project Hail Mary, but it does have similarities.