I noticed you didn't list Al Cid as an option.

I prefeer Balthier and Fran but will admitt I thoroughly enjoyed Balthier's reactions in the background everytime Al Cid hit on her.