If you could tell us what type of movies and such your dad likes, because right now we are just shooting in the dark, coming with suggestions. If he's a guy that likes sci-fi, make him play Mass Effect, if he likes adventure in different worlds, make him play Oblivion/Fable. If he likes action, make him play Call of Duty (anyone, I suggest CoD4, first Modern Warfare), if its historic games = Red Dead Redemption/Assassins Creed, if it's horror = Amnesia. If he is an military man, or ex-military = Battlefield. Survival/zombies = Left 4 Dead, it also gives you a chance to play it together with him. Lastly, if he likes Indiana Jones = Uncharted 2
EDIT: So I just noticed that you don't want him to play games with only shooting and blood, well, then I would still say Mass Effect, it's more than just shooting enemies, same goes for Uncharted and Amnesia, Oblivion and Fable