My wife and I went to Stirling in 2009 and I found my GGGgrand fathers headstone in the cemetary beside the castle. Stirling is small enough you can walk to most places and old enough to see lots of cool stuff. It's only one hour by train from Edinburgh. Edinburgh has one gun shop. Here's the link.
http://www.dicksonandmacnaughton.com/kwg
Small World! I was there in 2010, and also found quite a few ancestors in the same cemetery!!!
My GGGrandfather was the military governor of the castle as was his father my GGGGrandfather. I found a guy who can help you with some history at the old hospital across the alley from the Church of the Rood. PM me and I can give you his name. kwg