u could be private english teaching guy, it is easier for u dont have teaching certification in china. and as to where............shanghai and beijing would be good choice. you will have fun there, because there are many interesting guys. shenzhen is for trade guys, so there is a big market in shenzhen too. and also you can go to other cities like guangzhou or suzhou or hangzhou or sichuan .........anywhere.
hope my suggestion helps.