I think IX has the best romantic love story of the games I've played, but it isn't Zidane and Garnet.

XII has the best relationships, though...