We drove through otherworldly vistas that would become familiar over the next few days: deep green mountains, with even the steepest slopes covered in terraced rice paddies.