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.