One of the most pressing issues women face while traveling alone can be finding places to stay that feel completely safe.