Women: consider traveling with friends. If that's not an option, make sure your tour company is woman-friendly and makes accommodations for gender-specific needs.