While not one of China's most well-known cities, Jinan is the capital of Shandong Province and famous for Baotu Springs. That also features a beautiful garden.