Before our trip to South East Asia even had a discernible beginning, Raffi and I had a vision of where it would end: Halong Bay.

From the start, we had planned a trip that was grand in scale. As part of starting our own non-profit organization – which promoted women’s rights and condemned sex...