Baie-Saint-Paul in Canada is considered a very safe destination for solo female travelers. The crime rate is pretty low and locals are known to be helpful and friendly. Always, ensure you're aware of your surroundings and follow the recommended safety tips as you would do in any other city or country you're visiting. The areas frequented by tourists are safe and well policed.