I would have to say another Gemini female.
ScorpiO or Leo
A male Libra or Gemini.
The most compatible sign for Aries is Sagittarius. But Leo could do well in a relationship with them, too, not only Sagittarius.
A Leo by far...then maybe a Libra.