Eu diria que para um primeiro encontro seria um ambiente público e neutro como uma sorveteria, cinema ou restaurante.
Mas enfim depende das suas intenções e das impressões que você quer causar
Acho que o melhor primeiro encontro seria um jantar. Ambiente que embora seja público, é discreto e possível de conversar. Enche a pança e depois olhou, sorriu, mandioca no bombril. Um café também é uma boa pedida.
eu particularmente prefiro lugares públicos pra um primeiro encontro, como uma sorveteira, lanchonete algo assim. depois ir a uma praça pra conversar melhor e se conhecer ainda mais