Планирую отправиться впервые в Китай с другом и хотел бы узнать, какой город был бы наилучшим выбором для поездки.

Найти работу и получить рабочую визу.

Все остальные способы работы нелегальные/полулегальные Можете оформить тур визу, приехать посмотреть на месте самим Большое русское сообщество в Шанхае (но город относительно дорогой, особенно жилье), Далянь, Харбин.

русские везде в больших городах в Китае есть

Харбин. довольно много русских