オススメは大波止の桃華園です。
地元相手なので観光客向きじゃないかもですが、チャンポン、皿うどん食べるなら絶対オススメします。
小さな地元の食堂ですが、何気に食レポされたりすれお店です。
但し、お昼は上記2品とおにぎりしかやってないので、それ以外もと言う事でしたら中華街の江山楼とかもありかと。
長崎を楽しんでって下さい。