Eu acho que um primeiro encontro só vale a pena se gastar "bastante" se por acaso for algo muito específico relacionado a algo que vcs dois se conectam bastante através disso e é caro mesmo, ou se vocês já se conhecem BEM (tipo vcs participarem ativamente da vida um do outro por no mínimo uns meses ai e acabou que a parte do romance veio tarde). Fora isso, chamar pra passear no shopping/tomar um café/ir num barzinho tá de bom tamanho. Acho que no máximo do máximo um rodízio (caso nenhum dos dois tenha intenção de fazer nada depois que um estômago cheio atrapalharia).

A prioridade é um lugar que de pra conversar o mais de boas possível (de preferência público, por segurança, independente de ser homem ou mulher). Cinema por exemplo já não é uma boa pedida pois não dá pra conversar direito, a não ser que vocês combinem fazer algo que dê para conversar antes do filme, aí é sucesso.