Public, well lit, an hour or so. I'd rather walk than sit across a table the first time.
The promenade, an hour before sunset. Easy to walk and talk.
Meet in daylight the first time. Everything else can follow.