For vegetarians and vegans, the allure of Southeast Asia is as much about the tantalizing local cuisine as it is about the region's breathtaking landscapes and vibrant cultures.