I would recommend Aries man for Sagittarius woman.
aries
Gemmie
Taurus female and Capricorn female.
I would have to say another Gemini female.
Pisces and Cancer
The most compatible sign for Aries is Sagittarius. But Leo could do well in a relationship with them, too, not only Sagittarius.
ScorpiO or Leo
pisces or cancer male! :)
A Sagittarius is most compatible with Leos. They both love to have fun and fit each other very well.
Cancer
Libra male
Libra female the most. and Pisces female/Taurus female would be the one's most attracted to you, but you may not like them as much as they like you.