一番難しい質問ですね。個人差がかなりあるのでどこがいいというのも考えてしまいますよね。長崎の新地に行けば全部中華料理の店ですからどこであっても本場の味ですが、各店各々の味がありますから全部同じ味ではないです。
また、長崎の中華料理はもともと福建省出身の方が始めたものですが、プロのコックが始めたようではないです。どちらかと言うと家庭料理的なものからですので横浜・神戸とは少しそこのところが違うようです。
各人の舌の味覚の違いもありますので万人が満足できるかはわかりません。
私は長崎にはちょくちょく行ってますが、新地の店は大体行きました。私個人の好みから結果として紅山楼に落ち着いてます。でも時には他の店にも行ってみたくなります。それだけ個体差があるわけです。それがまた楽しいんですけどね。
あと、皿うどんにはパリパリの細麺とちゃんぽん麺を使った太麺があります。細麺はどこでも食べられますが、太麺が食べられるところはあまり無いのでぜひ食べてみてください。
もちろん前述の方の発祥の店も美味です。