We will be staying just outside the city (airport area), can you recommend a place to park in the city close to the walking tour locations that you described?
I've listed their contact information below.
I would also recommend going on one of the tours that SeeMusicCity.com offers, they are a local company and are just plain nice people too. They offer about 5 different downtown walking tours.
Parking...Oh My, it can be tough any downtown city, it's so confusing to people that I actually wrote an article about it here:
Nashville Parking 101
Here is a linkthat has a map of some of the parking available with prices too.
I normally park at the Library Garage it's located at 6th and Commerce.
*For free brochure contact:
Metropolitan Historical Commission
3000 Granny White Pike
Nashville, TN 37204-2901
If you have another question or if you want me to update, add to, or edit my current answer, please feel free to e-mail me anytime!