Thanks folks for all your suggestions! I got reservations at Ruby's and they were very prompt at getting back to me when I contacted them.
We'll be on AC at the tail end of our trip Mar. 16-19th, so if you see a tall tattooed lady--give me a holla!!!