Gaucamelee! series should be high on this list. It's co-op Metroidvania with a funny and cute love story, great art style, and the puzzles and combat are completely approachable by players of all levels while not watering down the experience to compensate!
This thread was added on August 27, 2019, with posts from WC_Jesse.
Original Post
https://www.reddit.com/r/AskReddit/comments/cw4za2/what_is_the_best_video_game_for_couples_to_play/