Yeah, same. I felt bad recommending it as "average" episode, but it checks all the other boxes. Still, it's a fun, easy episode to just drop into without needing any background info besides "They're on a long journey home, and then this happens".
"The Void" is definitely a solid choice, too. Teamwork and Federation principles save the day, a little action, and a first contact.