We trawled the internet for gourmet travel deals to find packages that will let you see the sights and fill your belly at the same time.