ok, before anything else, you've got a major problem. non-gamers SUCK at video games. have you ever watched someone who's never played a video game try to do something as simple as walking around a town in an average 3rd person 3d game? it's physically painful.
so unfortunately, i would suggest an NES game. a true classic such as SMB or megaman 2, maybe even metroid if you're feeling fancy. then at least the only issue is difficulty, not frustration at being unable to do anything right. theses game do have great artistic merits, so dont worry about that.
for the record, Red Dead is an amazing game even though most missions are in fact shootout after shootout, but its the context they fit in and the open Western world that truly makes it something beautiful. but it will probably take your Dad about 2 weeks to master controlling the camera while walking at the same time and his patience will run out long before then.
so unfortunately, i would suggest an NES game. a true classic such as SMB or megaman 2, maybe even metroid if you're feeling fancy. then at least the only issue is difficulty, not frustration at being unable to do anything right. theses game do have great artistic merits, so dont worry about that.
for the record, Red Dead is an amazing game even though most missions are in fact shootout after shootout, but its the context they fit in and the open Western world that truly makes it something beautiful. but it will probably take your Dad about 2 weeks to master controlling the camera while walking at the same time and his patience will run out long before then.