I'm a fan of the Beer Market. They have the selection of beer other people have mentioned and a great environment. They also carry Ale-8-One which is kind of a ginger ale from Kentucky, try it as a mixer with Bourbon it's exceptional.
I know one of the guys who is involved with that place. Nice concept. i hope it succeeds. No beard required though.
BTW I used to be able to get Sierra Nevada "Celebration Ale" here in knoxville but have not seen it since last year. I know its seasonal but I thought it would have been here by now. Pretty good IPA BTW.