Last night ate a Tei Tei Robata with colleagues which is a great Japanese restaurant in Dallas, may have been the most authentic sushi (meaning not too many rolls, but tons of fresh Sashimi and Sushi) in TX to date and I have consumed Sushi all over the state.
In terms of Bars, I have not been to the Church, but it sounds like a winner, I have been to The Dram, The Library Bar and Lounge 31 which where all great, though I think I prefer The Library Bar is it more my speed, the suit and tie crowd.
k