Arshtat/Ferid, a fic about them initially falling in love, maybe with a focus on the tournament Ferid had to win for her hand would be super cool. Bonus points for illicit, sneaking-around-before-even-confirming-they'd-be-married sex, but not necessary.
Suikoden 5 fic