Here's my choice:
http://www.havanaconnections.com/main.html
The Swift Creek location is closest to Chester, and one of their largest. I typically go to the Midlothian & West End shops. They all have a great selection and very helpful staff.
I'm in Midlothian, not far from where you'll be, so hit me up when you get situated and we'll herf. And mark your calendar for the
Tulip Twins central Virginia visit in May!