Where have you found great vegetarian food while traveling?

Yahoo Creators has a list of six destinations for vegetarians, based on a traveler's experience. Which places have you found especially easy—or surprisingly hard—to eat well in?