I agree with the restaurant thing. Knowing really good/unique places to eat really helps. I want to add something to that however. Don't tell her the name of the restaurant beforehand. Girls are creeps, if they know the name of the place they will look it up. What I do is I tell them. "I know this AMAZING Vietnamese place. I'm going to take you there" Then I won't tell them the name. "You will find out when you get there". Or "There's this really good restaurant that just opened. I'm taking you there." They will always ask what the name is and I tell them "Not telling you, you will just look it up on that intelligent phone of yours". They love the mystery and surprise. They almost always tell me they are glad I didn't tell them the name beforehand. Plus, if they don't know where you are going you can always pull into a McDonald's and mess with them a little bit.