Por supuesto que es.
Es aceptable acercarse a cualquier persona que desee en una cafetería. Solo camina, hazles un cumplido, preséntate y viola, ¡has hecho contacto con éxito! Lo que suceda a continuación depende totalmente de su discreción. Si te rechazan, agradéceles muy bien y les deseamos un buen día.