я, например, подхожу не на улице, а иногда в спортзале или один раз на семинаре. и всегда делаю конплимент, человеку приятно, дурного тона в этом не вижу. потом интересуюсь, что за волшебник  делал прическу, и если человек идет на контак, то могу и номер мастера спросить. если человек к такому разговору не расположен, то и дальше комплимента дело не идет.