Which was the easiest to travel in? London and Fiji.
Any tips or tricks you have learned along the way to help other solo female travelers? Where do I start? Don't over-pack: nobody will notice if you wear the same thing two or three times in a week. Leave the blow-dryer at home. Be nice to people on over-booked flights (one time, my seat was double booked and I told the flight attendant that she could seat me anywhere - instead of putting me back by the toilet, she moved me to first class). In Italy, if you have a question about anything health related, GO TO THE PHARMACY...you can ask those people ANYTHING (I don't want to give TMI, but that's where you'll find everything from bandaids to condoms to laxatives, etc.). Oh, and one other woman-only note that nobody ever talks about: feminine hygiene products - pack your own if you have a preference because even if you find something at the market that resembles what you buy in the states, it probably won't be as effective (I've experienced this in Italy and Mexico). Many other countries don't have wash cloths, so if you use one at home, take one or two with you.