I have to recommend Chappy's on Church, for restaurants. Some of you South Alabama people might even know the guy - he used to own Chappy's Seafood Kitchen in Long Beach, MS, before being wiped out by Hurricane Katrina. Some of the best food in Nashville, IMO. The service can be slow sometimes, though...my only complaint about the place. It is at Church St. and 17th Ave, near the Broadway/West End Ave split.
Here's the website.
Also - another food place for those that are in town before 3 PM Friday. The Greek Touch, which is in the Arcade downtown. The arcade is an open retail area connecting 4th and 5th Avenues, downtown between Church and Union Street. This man serves some of the best Greek food in the country, bar none...and I have eaten Greek food all over these United States. It doesn't get better than this, but he's only open from 10-3 weekdays. Right next door to him is The House of Pizza, which is run by a guy named Manny Macca. Manny came from Brooklyn to Nashville to be a country singer, and well, you see how that worked out. Great pizza. But if you are in the Arcade area and skip The Greek Touch, you're an idiot. Sorry, but that's how it is.
Here's a map of the Arcade area. As a point of reference, for those of you staying at the downtown Courtyard by Marriott, that hotel is on the Southeast corner of the Church St/4th Ave intersection. Straight south on 4th Ave is the Ryman Auditorium, the Hilton and the Country Music Hall of Fame.
That ought to do ya!
