Depende muito da pessoa e do lugar onde você mora. A praça de alimentação de um shopping é ideal, é um lugar aberto e movimentado, então passa segurança, e tem muita opção de comida. Mas eu vivi grande parte da minha vida em cidade pequena que nem shopping tinha, então os encontros que tive nessa época foram marcados na praça da cidade e se estendia para a única sorveteria local, e eram bons. Tem que saber trabalhar com o que você tem. Atração turística, praia. Qualquer lugar público é válido.
Shopping pra mim é a principal escolha. Todos os meus encontros foram no shopping. NÃO sugiro cinema; NÃO sugiro barzinho e NEM balada; e por incrível e mais louco que pareça, NÃO sugiro igreja. Sim, tem gente que é tão bitolada (igual eu era por influência negativa da igreja) que já marquei o primeiro encontro em uma... péssima ideia, aff! Tem que entrar num consenso bom para ambos o que agrada aos dois.
Cinema: vocês não interagem, então não presta.
Igreja: vocês estão inibidos.
Balada: barulho atrapalhando interação.
Shopping: é seguro, o que é mais confortável para muitas mulheres.
Restaurante ou barzinho: escolha ideal, de acordo com o horário e se vão beber ou não.