Fatal Frame is actually pretty hard, so I don't know if his girlfriend will like it. It's also kinda scary at parts.
Disaster Report is RARE, so it might be hard to find a copy, and can be very unforgiving. I was literally crushed by a falling bus within 30 seconds of starting the game the first time I played.
Shadow of Destiny/Memories is SO boring. I wouldn't inflict that onto someone knowingly.
Still Life is a straight up adventure game, but I remember liking it pretty well when I reviewed it. It's got a sequel too.
Shen Mue is probably the most Heavy Rain-like of the bunch, but it does have those fighting scenes which can be pretty brutal later on.