The restaurant at the Tower of the Americas is a colossal waste of time and money.

As spankytoes said, Sunday is the wrong day for BBQ here.

I'll assume/hope you have a car as there's very little good food in downtown. For a nice dinner, consider La Fonda on Main. Their patio should be nice once the sun has gone down a bit. Cappy's is also a great choice for dinner.