I really shouldn't give 4 stars but since the music was so awesome, I can't help it.
The hubs and I went for lunch on a random Sunday. The service was probably the worst I've had in years. Our server was obviously overworked and frustrated and it showed. Not good sweetie. If you are unraveling, go out back and have a meltdown, don't do it in front of customers. We waited over a half hour just for 2 sodas and it was brought out from someone new so I'm guessing she finally did melt.
The thing that kept us sitting there thirsty and hungry was the music. I was able to forgive them for forcing me to wait over an hour for a salad because a New Orleans jazz band was playing, and I was captivated.
The interior of The Rex is nothing huge or elaborate. In fact, the eventual food didn't blow me away either, but the atmosphere created by the music and the crowd loving the music, makes this place special.
I think I went on a day where they were not prepared for a large lunch crowd so they didn't staff up well. However, I would definitely go back to hang out, have a drink, and listen to the bands.