For those who want the ultimate Austin experience of listening to live music and indulging in serious, succulent BBQ, there is no better place than Stubb's Bar-B-Q. It was at this institution that musicians such as Willie Nelson and Johnny Cash would play for their supper, so the legend says.