Go with Final Fantasy Tactics, The War of Lions.
It's just incredibly good, with interesting characters, plot twists, and an old history style the rivals George R.R. Martin from the Game of Thrones series. So good, one of my top five games ever!
Edit: Oh and the gameplay is also great...