For a recent 3-day holiday, my wife and I went to Qingdao, China, in Shandong Province. We stayed on the beach the Haiyu Hotel. The hotel was reasonably good and quite inexpensive, less than 500 RMB a night with an ocean view and a great beachfront to explore. Qingdao has wonderful seafood, and if you like clams and basic fish, you can get it very inexpensively. The air was fresh, the sky was blue, and the ocean front was relatively clean and attractive, unlike the mud the occupies the region around Shanghai.
We began with a trip to Lao Shan Mountain, which features some good hiking and also beautiful fishing boats in the coastal city of Lao Shan. Then we visited a few parts of Qingdao such as Ba De Guan with lots of European architecture and the beautiful Zhongshan Park.
Travel tip: taxis can be hard to hail in Qingdao. During a time with lots of visitors, you would be wise to arrange a driver ahead of time. Might cost 400-500 per day. If you hire a taxi for a day, it might be more like 800 or higher. A subway system is under construction and should be up starting in 2015.
Here are some photos of our adventure.