MIS= 1 year OPT, CS=3 year OPT so be careful about what you choose.
If I were you I’d do CS major, MIS minor, not a double major.
UA’s honors college offers smaller classes, priority registration, access to special opportunities, but you can just compare them side by side if you wish. For instance, UA has the STEM-MBA program that may be more relevant for you than CS/MIS. HOnors doesn’t add extra courses, it just replaces large lectures with smaller, interactive classes.
You can also email career services and ask where international students have been able to intern in the past 5 years as well as email International Students Services to ask whether they help in finding OPT and how successful at OPT their students are.