Diehard foodies the world over will do almost anything or travel anywhere to get inventive, delicious and memorable meals. Trying things like squid, goat meat, street-vendor tacos, and curry make their mouths water—and, if they are not careful, their waistlines expand. Staying healthy on vacation might sound like a contradiction in terms, but with planning, it's possible to enjoy your travels AND watch your weight.