The nearest to Vladivostok from the listed cities is Harbin. From Vladivostok, flights directly fly to Harbin, and to Beijing, and to Hong Kong. From Hong Kong, it is very easy to get to Guangzhou, the distance between Hong Kong and Guangzhou is only 150 km.

For the first time to get acquainted with China in order to combine the excursion and cultural program with shopping, and save (still Hong Kong is not quite an economical direction), I recommend consider the capital - Beijing