Fort Worth Omni/Houston St.
Well, I'm back. Never ran across Grace. I did eat at the Iron Skillet in the Omni. Nice, quiet, deserted place, fine meal. But when I ordered a bottle of wine off their list, the waiter and manager looked troubled and 15 minutes later they told me something about how they had to unlock the wine cellar or some such in order to come up with my bottle. It seemed a bottle of wine was an unusual request at that place. Probably should have gone with beer or bourbon & branch (that's what JR used to do...).
Iron Skillet Restaurant
2001 Santa Fe Dr, Weatherford, TX 76086
Downtown has Grace! It's a wonderful and consistent restaurant with an excellent wine list. It's a steak and seafood, fine dining restaurant. A couple of other places, if you want to stay in downtown and on foot, Mi Cucina has good mexican food. Cantina Laredo is good also. Taverna is a nice little italian restaurant.
Downtown is rather lacking in any stand out fare. I'd suggest taking a taxi over to Magnolia Ave, just 5 minutes south of downtown. There you'll find Nonna Tata (handcrafted rustic italian), Temaki Sushi, Avoca Coffee (not a restaurant, but awesome coffee and local pastries). There's mexican in the form of Benitos, and Yucatan Taco stand. Paco and John is also a mexican sort of place that is supposed to be good. Ellerbe Fine Foods is a more upscale restaurant that uses locally sourced ingredients. All of these places are in one central location along a nice street that is easily walkable.
You can also go west from downtown on 7th Street, and you'll encounter La Familia (take a left on Foch and it's not open on Sundays) which is excellent mexican food. Across the street is Montgomery Plaza, which has some chain restaurants and bars, but behind the 7th Haven bar, on wed-sat, there is a taco truck called Taco Heads that is pretty good. You can also get a decent burger at Love Shack, in that area. Of course, there's barbeque, but....you probably have enough of that in TN.
Downtown proper, there are Fort Worth standbys like the Reata (which can be hit or miss) and requisite downtown steakhouses. Good, but there's better outside the immediate downtown area.
La Familia Restaurant
1111 La Salle Ave, Waco, TX 76706
1400 W Magnolia Ave, Fort Worth, TX 76104