What sign should you be with?

That is nice, but may not always fit. Remember that with relationships it is not usually the sun sign that gets the spotlight. With your triad, you should not forget the fire girlfriend. But always look at the moon, venus, mars, jupiter, and even neptune, and their aspects to another person.