夜市を一人で歩いている女性の方もいらっしゃいます。(夜市に限らず夜道も)
台湾は基本的にそこまで危険な国ではないです。ですがもちろん台湾人から声をかけられたり日本人にも悪い人はいますので一概に安全とは言えません。
夜市をゆっくり散策したいのか目的地が決まっててあまり長く滞在しないなど状況によって様々です。
夜市などの観光地は基本的に人が多い分安全でもありますがその分悪い人も紛れてる事もありますからね。
結論は質問者様の運にもよります。悪く書いてしまいましたがせっかくの海外旅行ですから何事もなく楽しんでいってくださいね！