Tex's is a go to for great Tex-Mex in Madison.
I'm usually there for the fish tacos. They introduced them to Madison a few years back and do a great job
The salsa bar is also a favorite.
They are 'family friendly' so you can expect a fair amount of rug rats as dining companions, with the associated noise levels.
Overall, good food, good bar, higher energy space.