[Никак не решаешься сделать первый шаг]

Для начала просто пару раз подойти к незнакомым людям с обычными вопросами: "Где найти такую-то улицу, дом и т.д.". Потом на этой волне подкати к девушкам и поспрашивай тоже самое. Это не должно составить особого труда. Как только немного раскрепостишься - то уже подходи и знакомься напрямую.

[Боишься, что окружающие плохо о тебе подумают?]

Представь как будто это твоя старая знакомая, с который ты давно не виделся. Твоя невербалика должна говорить окружающим: «Это моя старая подруга, мы вместе!». Со стороны оно так и будет выглядеть и окружающим будет по-барабану на тебя, ты не нарушаешь социальных рамок.