If you are not sure which one to go for, a safe bet might be to choose the ones with photos of famous Japanese celebrities in the window. When celebs go for food, they are often pestered for photos and signatures which are usually displayed in the window. The "Ichiro ate here which means we do yummy food" thing.
There are a ton of Chinese food places in Tokyo known as Chuka Ryori ] or "Chinese Food" but the taste has been modified to cater for Japanese taste buds.
Not to say that it tastes bad - it just tastes different. The Chinese food in Yokohama Chinatown however has been 'less modified.'
The best way I can describe "Japanese tastes" is "A taste where if not matched then the restaurant quickly goes out of business."
Chinese food back in the UK was good but was still altered for local tastes.
How is the Chinese food in your neck of the woods?
In 1859, when the sea port opened in Yokohama, many Chinese immigrants arrived in Japan and formed settlements. Later, ferry services between Yokohama and Shanghai and Hong Kong were started.
Many Chinese traders came to Japan and built a Chinese School, Chinese Community Center, and various other facilities in what represented the beginning of Chinatown.
However, government regulations at the time meant that immigrants were not permitted to live outside of the designated foreign settlement area.
In 1899, changing laws gave Chinese increased freedom of movement while reinforcing strict rules on the types of work Chinese people were allowed to carry out.
In 1923, the Kanto Area was devastated by the Great Kanto Earthquake. Around 100,000 people were killed and approximately 1.9 million people became homeless. Chinatown also suffered and with many immigrants choosing to return to China instead of rebuilding their livelihoods in Yokohama.
In 1937, full-scale war between China and Japan erupted, effectively stopping further growth of Chinatown.
After the war ended, Chinatown once again began to grow. In 1955, a goodwill big gate was built. That is when the Chinatown was officially recognized and called Yokohama Chukagai (Yokohama Chinatown).
In 1972, Japan established diplomatic relations with People's Republic of China, and severed relations with the Republic of China on Taiwan and interest amongst Japanese people grew leading to an explosion in the number of visitors to Chinatown with it becoming a major sightseeing spot in Yokohama. More info about Yokohama Chinatown at Wikipedia.