Olá,
Também tinha o mesmo problema, mas tomei coragem. Minha primeira experiência foi em Floripa, mas não conta tanto por que estamos no Brasil.
Depois me senti mais segura e fui no Uruguai e Chile, foi muito legal. Para me resguardar de qualquer problema, evitava sair a noite sozinha, mas andava o dia inteiro até por volta das 20:00.
Como fiquei em albergues, foi fácil conhecer outras pessoas e sair para as baladas com elas.
Vale a pena, não perca tempo.