Vietnam surprised me—not just with landscapes, but with lanterns, laughter, and lotus-root salad. As a vegetarian, I approached the trip with caution, but...