While it's hard to travel without flying, it's not impossible. So, my partner and I are trying a flight-free journey through Southeast Asia.