しばらく行ってないけど、中華街近くだと鹿島家の石川町店とかはどうだろう。
食事がてら街歩きする事を考えれば、横浜駅周辺がお勧めになるが。