Winston Sterzel and Matthew Tye begin their epic adventure in Shandong Province, starting in former German concession, Qingdao. They taste a bizarre, wriggly local speciality; explore hidden war tunnels and head to a sleepy seaside village, famous for its seaweed-roofed cottages.