Budget also needs to be considered.

Though I wouldn't recommend going to a $200 restaurant for a first date, if budget is no issue at all then we have a great selection of fine dining.

Or maybe you pick up some Taco Bell on your way to Andy B's?

My wife and my favorite date nights weren't the most expensive or well thought out plans, it was the fun we had at wherever we were. I would not recommend a movie for a first date though, sitting awkwardly next to a date you can barely talk to for two hours.