Being calm, cool and collected is a good start. He's the epitome of emotional self-restraint, and will take his sweet time getting to know you. He'll be wary of instant bonding and may come across as disinterested at first. Try to avoid first date faux pas like getting drunk and sloppy with your boundaries, or bringing out your relationship skeletons.
This guy likes to analyze, and will notice if you follow, or feign interest, in his intricate train of thought. He's likely got detailed solutions for social problems, and strong opinions about how others behave. The Virgo man won't shy from an intellectual debate, but will show disgust if it turns into a tense argument.
He doesn't like coarseness, so try to hold back the F-word until you know him better. He's big into etiquette, and may have a strong reaction to bad manners in public. Stay sharp and observant so you can pick up his likes and dislikes -- showing you were paying attention wins points with the Virgo man. Give some thought to his practical needs, and show you care that way.
He'll appreciate a put-together look, and will notice that you took special care with your appearance. That same eye for detail may zoom right in on a stain that others don't see. To attract the discriminating eye of a Virgo man, good grooming is a must.
Don't press this guy for sentimentality. If he doesn't make a big deal about your relationship anniversary, remember all the little things he does day to day. He's got a steady nature and won't want too much drama. He likes order, routine and keeping his life under control. Get involved with his daily routine, and soon you'll be integrated into his life.
He's a true hermit, so don't force too much togetherness. His Sun sign destiny is to achieve self-containment, and this requires a lot of solitude. Give him the freedom to go off and do his own thing, and he'll keep coming back.