When my family and I first arrived in Cusco, Peru with our children in 2003, the idea of vegetarianism was still rather sketchy to the restaurant...