It’s older, but The Longest Journey is good. Unfortunately, the final game in the series kinda sucks.
While it’s an ensemble, most people would agree that the main character of Final Fantasy VI is a woman—they just might disagree about which woman is the lead.
I also liked the first Xenosaga game, but again, it’s a series that goes pretty badly downhill.