Depende do lugar.
Se for numa festa ou qualquer lugar onde é normal as pessoa se pegarem, vc tem que ser direto. Se apresente, faça um elogio sincero (diga o que te chamou a atenção nela) e deixe clara sua intenção. Por exemplo: "Oi, tudo bem? Meu nome é fulano. Vc parece ser muito simpática e eu adorei seu sorriso. Queria te conhecer melhor, oq acha?"
Se for em outros locais onde não há festa, bebidas e tal, então vc tem que puxar um assunto de algo que está acontecendo no momento ou algo do ambiente. Seja simpático e tenha bom senso, se vc ver que a mina não tá afim de conversar, melhor deixar quieto.