Valença, Portugal is generally quite safe for female solo travelers. Crime rates are low and locals are usually friendly and approachable. It is also a well-toured city which means that you'll often find people who speak English and are helpful to tourists. However, like any place, it's important to maintain usual precautions such as avoiding deserted areas at night and keeping your belongings secure.