Well of course this is up to you and will depend on how you met.
If you have met online, or this is an arranged blind date, we suggest a coffee at a local cafe is a good starting point for an introductory date. And guys, be sure to let the girls choose a spot, she will feel much more comfortable being in control of the location. This can only be a good thing, right?!
A public location should always be chosen for a date of this kind. It is also advisable to let somebody know what you are doing, just in case! Don't let your pride get in the way, these kind of dates are becoming ever more common in today's society.