If you are looking to vacation in a place with a well-documented past and a wide variety of foods, Beijing, China is the place to go.