Nyborg is genuinely considered a very safe destination for solo female travelers. The local residents are friendly and respectful, making visitors feel welcome. The city is well-lit and safe to explore, even at night. Public transportation is also reliable and safe. It's still important to exercise regular travel precautions, like not leaving your belongings unattended or walking alone in less crowded areas late at night. Overall, the threat of serious crime is quite low.