Haven't been to Asia but reviews of bicycle touring in SE Asia seem to be very positive. Relatively safe, good food, language usually isn't a huge problem. Wide availability of guest-houses so one doesn't need to tote bulky/heavy camping stuff, much easier to get up the hills.

I'm leery about touring in Mexico due to crime, even allowing for exaggerated media/gov't reports. I used to live there a long time ago & revisited in the 90's, crime increase was shocking. House I used to live in had 2 pistol-toting guards outside, a downtown bank had 3 guards on the roof with shotguns.