Second on La Traviata and Fonda (not downtown, but not far away). I really like Wink, but you need a reservation. It's Austin fancy, which means a nice shirt and flip flops
ETA: Not "need" like they look down their nose at you but "need" in that it's small and you won't be sat for a long, long time without one.