Out of Space is a ton of fun, starts out hard, but stock with it and you can overcome.

Others I've seen mentioned already, but deserves more: Lovers in a Dangerous Spacetime and It Takes Two