Pre-Theater Dinner (also birthday)

I'm taking a date to see Wicked on Broadway tomorrow night (51st and Broadway). We are twenty-somethings and it's her birthday; any suggestions on places to go? Looking for an interesting place and I have no particular type of food that I'm committed to (though Thai or other Asian cuisine is a favorite).