I guess it all depends on how well you know each other. Are you guys complete strangers or somewhat acquaintenances? How much money do you want to spend?
My husband took me to a wonderful, nice Mediterrean restaurant on lower Greenville Ave. in Dallas called Cafe Izmir for our first date. It's very romantic at night - dimly lit with candle light. They offer a dinner for two - either completely vegetarian or with meat, whichever you prefer - and it's like a 2 or 3 course meal. Have a bottle of wine --and the conversation will flow effortlessly. Get dessert and Turkish coffee and it's a wonderful date. We still go back for special occasions. It's about $100 for both of us, but so worth it - including the wine, dessert and coffees. If you're both a little adventurous in your taste buds, you'll enjoy it. I was so impressed he took me here for our first date - something completely unique and different -- not like other dates that had taken me to bland average Bennigan's or Chili's for dates. All of the food was absolutely delicious! And we're big meat-eaters so we loved the meat dinner for two. That was the best first date I've ever had and I'm not just saying that because I ended up marrying him.
http://www.izmirgroup.com/
Other ideas for events going on right now: plays, concerts, etc., visit www.guidelive.com
Also: do you guys share a hobby or interest like golf or the arts? You can do something like the golf driving range or the batting cages at Adventure Landing; or go to an exhibit at the Dallas Museum of Art --- just to do something different than the average date movie thing. I wouldn't go to a movie for the first date -- you can't talk during a movie!