I haven't been on a classical date for over ten years now.
But every time someone asks me what a good first date location is, I normally point to the zoo (not for everyone of course, but for most of the people thats a good start)

You can walk around and talk, you have the animals to talk about (best case this sin't even necessary) and you can blend in a little bit. In the cinema you can't talk and in a cafe its very easy to spot you and people can easily follow how the date is going.