Romantically speaking, a man who is a Mars in Virgo fits best with someone who is calm and subdued and is not prone to stress about things in a relationship. Mars in Virgo men are not necessarily picky about their partners and may choose someone who doesn't stand out.
When it comes to their romantic life, Mars in Virgo people are quite modest and may not be willing to make the first move. They are also patient and quite willing to wait for the right person. Ideally, they should seek to end up with someone who is sensitive and makes them feel appreciated.