Just about one and a half hour drive from the DC area, the Skyline Caverns is a nice weekend getaway from the city. This was my first caverns experience in the States. The 1.5 hour walking tour is full of awe and imagination. (Cave Tour $20/ Adult)
They do offer military discount with $2 off per adult. However, you could also download the coupon from their website to have the same discount.