Experiencing a new place through food is one of the great joys of traveling. But if you're a vegan or vegetarian, you know it can also be a great challenge. Visit any of these destinations where veggies are the culinary stars if you want to eat like a vegetarian king or queen on your next trip.