One of the great pleasures of travel is leaving your diet at home and sampling the culinary delights your destination is famous for. Paella in Valencia, new Nordic in Copenhagen, street food everywhere: What you eat is a big part of the experience.