Voto na @Mah_B e na @starfish.

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.