Yeah, a barbecue joint will impress the lady. I like All The Kings Men, just don't think it would impress my date. In addition to The Republic, the bar at Porters and at Christopher's.
1791 Whiskey Bar at The George Benjamin Knox was a great suggestion, the crowd is definitely older most evenings. Bar at the TAMU Conference Center/Hotel
I think once Primeose Path (the wine bar adjacent to Republic) opens it will also be a good spot for that.