I was a big fan of The Longest Journey and decided to try out its sequel, Dreamfall. All I can say is, "
Wow, what a story."
Whereas TLJ was a point-and-click adventure game, Dreamfall is more arcade-style. There's not much gameplay, but IMO the storyline more than made up for it. I would recommend playing TLJ through first to understand the story's setting and plot.
BTW, these games would probably be good games to introduce to your female friends/companions since they have female protagonists and involve a lot of interesting dialogues.