Both of Shanghai and Beijing are ok. You could take a flight from Shanghai or Beijing to arrive in Shandong easily. On the other hand, the Beijing South Railway Station also supplies several bullet trains to Qingdao City of Shandong everyday. It just takes about 5~6 hours on the way.

Well, the flight infor could be searched here: https://www.travelchinaguide.com/china-flights/