The Nashville Palace was sold and I don't think they reopened it (could be wrong).
Steak Places: Stoney River (Cool Springs or West End), Mortons, Flemings, Ruth Chris are all good.
Japanese Steak House: Kobe, Sakura, or Mikado's are good.
My all-time favorite: The New Orleans Manor (dinner only, open Tues - Sat). It's buffet, but they do it nice. Linen table cloth, linen napkins, all you can eat crab legs, FRESH oysters on the half-shell, frog legs, prime rib... so much to choose from and enough for even the non-seafood lovers. Decent wine list, and everything from appetizers (oysters rockafeller) to awesome desserts (save room for Derby Pie!) --- located very close to the airport, the runway runs right past it. In fact, I think the airport owns the property ??
For a burger, go to Toot's in Murfreesboro or Smyrna. Hooters replica without the Hooters girls. Same good food at a REAL good price. Local favorite.
Fat Mo's is also good in the Nashville area for a quick, BIG burger.