Don't be afraid to travel alone -- just be savvy.
Preferably, stay in hostels that offer female-only dorms. Never mind your comfort level of dressing around males -- it's about safety.
Always be aware of your surroundings, especially at night.
Practice your at-home bar-safety regime, times ten:
Do I need to even tell you not to hitchhike?