Lynchburg downtown has been revitalized and is nice place for a stroll to visit the unique shops and restaurants along the James. As mentioned there are a lot of trails within the city and then all over the nearby national forest. The Blue Ridge Parkway is scenic and easy too. Jefferson's Poplar Forest is interesting look into colonial living in the area. Good brew exists, but you have go to the breweries which none are located in the city.
You might like hiking to the
WWII B-25 Crash Site
There's some good festivals, but I'm not aware of anything this early. Also some decent concerts venues, Phase II, Ellington Blues House, Sedelia, but someone more local would have to tell you the latest and greatest music offerings.
As far as gun shops, it's an area where a lot of guns are still sold FTF. The only FFL that I've used in the area is Amherst Arms(Madison Heights), which had good prices and ok inventory, but keep in mind nearly all LGS there cater to the hunter and archery is a big deal.