A park or a restaurant is a good start. Somewhere in public where you can relax and just enjoy each other's company. Love is certainly in the air, enjoy yourselves and don't have too many expectations on the first date.

I think it's worth a try, although I would think your first dates should be in public places.