Trader Vics Bar/Restaurant off Mockingbird and 75 is a great place to take a new girl. The bar section is separate from the restaurant. The place has a Tahitian island theme to it.
The things that I thought made this a great date bar were:
-Nice
-Not so loud you can't have a conversation
-Not your typical bar decor
-Not that well known
I did notice the guys in there are very metro. KInd of a late 20's early 30's business professional crowd.