You cannot enter the realm of astrology with the attitude that what you read is a finite truth. This is one of those subjects where you never stop learning, and you'll read a few different interpretations.It's so basic to say that Signs with like elements get along best. But that goes mostly for friendship and overall understanding. However, I believe that in a romantic relationship, anything goes, and I think a lot of people here would agree with that.
There are a lot of lifelong committments with Signs where you go, huh?
If you are the type of Virgo who wants a calm romance, Cancer is good. Sometimes the opposite works, Pisces. Some Libra's like calmness too, and if you can handle passion, Scorpio's work well with Virgo's as well.
If you like an energetic romance with variety, then you'll dig Gemini's, Leo's, and some Libra's.
The placement of your Moon would give me more info.