In recent years Lisbon has been making a name for itself as a top vegan destination. And thankfully, when we visited, it certainly lived up to its reputation.