Yeah, most visual novels I played were just sex sex sex and didn't really have a good story. But this it just balances both adult scenes and the story.
You should also try Companion of Darkness too.