Vietnam would be my choice. We spent a few weeks there January 2016. We did some trips with Ethnic Travel who organise proper cycling tours and take you well off the tourist trail. A direct flight into Hanoi, (Vietnam Airlines on a comfy 787) and a direct flight back from Saigon and made our way south using planes trains and taxis. Just sorted accommodation and travel while we were there.
Cycling in the Mekong Delta I asked our guide what to do if we got separated. Just wait where you are and I’ll ask the locals if they’ve seen the foreigners, she said. It seems they don’t see many where she was taking us.
Hanoi is brilliantly mental!