Não existe " lugar ideal".
1) o mais importante é a companhia.
2) Algo que agrade ambos,

mas por se tratar de primeiro encontro basta ser alguma coisa que os dois possam conversar.