Ninja, I would say a Toreador or a Brujah. The Toreador would fit the bard concept you like. The brujah is the warrior radical. You could still make a fighter out of the Toreador as well. The game has a lot of replayability. Each clan uses much different approaches to how they solve " problems ".
The only iffy part of the game is the graphics possibly. I haven't played it in some time and it's an old game. Hopefully you two will enjoy it!
Edited: Kyrroeth on 10th Apr, 2017 - 1:21am
Welp, among modern games, I definitely have to recommend the Witcher 3. Open world, lots of lore. Creatures that take thought and preparation to deal with.
I will second Kyr's suggestion of Vampire the Masquerade. Very interesting title.
Edited: daishain on 10th Apr, 2017 - 1:47am