Acting Lessons is my No.1 for story closely followed by Caribdis games Once in a Lifetime and Eternum. Best Romance i liked Being a DIK. When the game came up with the future girlfriend question, i sat in front of my PC for about 1 hour before I could choose.
Breadman's Demon Deals. Sure you lay it with busty women but where would that be without objectives? The story has a focal point on the mc's mother and some "happy ending" routes with a two other characters at the moment.
For me the story is the whole point of playing the game. I mean, the internet is full of actual naked people that look more realistic than the best 3d images.
Desert Stalker, while i definitely play the game for the sexy bits, i also really love the story/lore, in particular the bits where you're in The Zone are really atmospheric and make you feel like you're playing Metro or STALKER