I have to agree on the creeks. I have fished Mill Creek in Davidson County as well as the Little Harpeth and others with great success in the warm weather months but have never caught any during the winter months.

A really good spot to try is Nices Mill just outside Smyrna. There is room to wade out and flyfish and there are lots of stocker trout during the winter. I have caught limits in as little as one hour. Great place to improve your flyfishing skills.