For an even more authentic way to travel, strap on your most comfortable shoes, and sign up for a walking vacation. Not only will you get up close and personal with the locals and the landscape, you can't help but work up an appetite. Luckily, all that walking means you'll just have more room for the regional delicacies.