王道は挙げられてるので、話の広がりで２店ほど。
「梅蘭」
堅焼きそばが有名ですね、みなとみらい（コレットマーレ）にもあるのでここで夕食→ランドマークタワーのバーへ移動もいいかも

「周富徳さんの店」（昔食べたがチャーハンは旨かった）
は無くなったのかな？
中華街でなくてもいいならば馬車道の弟さんのお店も美味しいよ。