Here are some good vegetarian vacation ideas including cruises and vegetarian travel agencies. The best-sounding one is also the most expensive: a cooking tour of Umbria.