По личному опыту могу сказать, что лучшие отношения начинаются неожиданно. То есть не с теми девушками, с которыми намеренно знакомишься на улице или в интернете, а с которыми познакомился случайно по стечению обстоятельств.
Если припекло найти девушку, сейчас есть масса сайтов для знакомств, групп вк и т.д. Минус такого способа в том, что реально 1 из 10 тебя устроит внешне, даже если по фотографиям симпатична. Ну я думаю, это ни для кого не секрет. Но зато по подпискам, по записям на стене и т.д. можно сложить примерное представление о человеке
Знакомиться на улице можно тоже по-разному, от банального "Давай познакомимся" (ну это так, на от***сь, да-да, нет-нет), до какой-либо очень простой и легкой просьбы. Допустим, в магазине можно попросить что-то подсказать, например, в выборе подарка для мамы (если девушка порядочная, оценит, что заботишься о родителях) и в процессе вывести на легкий диалог. Либо просто на улице, зная, что будет (магазин, памятник и т.д.) в направлении, куда идет девушка, попросить показать дорогу, пройти с ней и вывести на диалог. Главное быть легким, уверенным в себе и не говорить шаблонно