World famous BBQ. If you go, ask to sit outside and get a great view, especially at sunset. There's a second location in Austin on Lake Travis that's nice too.
The well worn wooden floor and the feeling of the hot summer days spent by ordinary men seeking Liberty are still to be felt in this special place for all the People in Pursuit of Liberty.
Definitely take some time to walk around the mall. It's quite large, but I'd recommend heading over in the direction of the capitol, or going over to the Lincoln Memorial and Vietnam Memorial area.
It was cool. When the restaurant turns around, you can find notes on the window seal with a crayon, so grab it and say hello to the curious kid who left it there for you!