Outer wilds I think would be an excellent game to play for the first time with a partner and each try to work out how to progress together.