I'm looking to get in at Lafayette myself, looks like a great place to shoot. Other than that, I have been shooting at the marksman on industrial dr.
The last two time I went, there was gun residue in my nose and throat after shooting, I haven't been back. I'm also told their is an indoor range at Superior Gun & Pawn in Hampton, VA. $10 an hour, $100 for yearly membership that gets you to the front of the line quicker with no hourly charge, and free use of the range's rental weapons.
Edit: I believe they have a range at their other locations in VA Beach and maybe norfolk. Also I belive A & P arms in VA beach has an indoor range.