This was my third visit to the NTSP - I really enjoy the camping, and the pool and Natural Tunnel are great fun.  Each time I've camped in Lover's Leap, and all the sites are well spaced.  Have stayed in #3 and #5, and #12 which is even more private.  The restrooms and showers are always clean, and there is a nice laundry area as well.  This trip we took a car ride to Big Stone Gap, a thriving little town about 30 minutes north of the park - it's a nice quiet but interesting town, with a nice dog park.  Took a car ride to Gate City, south of the park - wouldn't recommend it.  It's a city on it's way down.  The short ride to the Blockhouse in the park is interesting, with nice views of the mountains.  The ride and hike up and down to the tunnel is always fun.  In the summers they light the tunnel one Saturday night each month, so it's worth trying to plan for that.