Ele tem que chegar de forma despretensiosa? Fazendo gracinha? Todo educadinho? Jogando charme? Elogiando muito? Etc.
Acho que o primeiro é sorrir, se ela sorriu de volta pode chegar, não precisa
impressionar mas comentar algo é legal, tipoAh eu adorei seu cabelo(porém muito cuidado, tem uma linha muito tênue aí)
ou começar com uma conversa calma mesmo
Chamar a atenção por algum comentário bom sabe.
Fazendo gracinha depende muito do ambiente e tals em festa e barzinho até rola.
Na rua mesmo o principal é ser educado, e tentar criar um assunto engraçado.