I spent 4 months in Wuhu, China as an English teacher and it was a great place to use as a base to explore the country. There are numerous language teaching schools in the city and the job opportunities are plentiful.
Shanghai can be reached by bus or train in a few hours and there are flights from nearby Nanjing to anywhere else in the country. Yellow Mountain is one of Asia's best and it joins numerous other great climbs in Anhui Province.
It is well off the tourist path and it's a great city to explore 'real' China.