You are looking at a wide variety of career paths. For someone to answer that you would need to provide more info. What do you want be when you grow up? What schools are you looking at? Some schools have great MBA programs, but horrible MIS programs.
If you want to be more involved with business decisions go for the MBA. Many MBA programs allow you to specialize in a certain area such as IS. Most organizations looking to fill a CIO position prefer an MBA.
If you are looking for a position such as a Data Center Director go for the MIS. Many CIO?s do have an MIS as an alternative to the MBA.
Normally the Computer Information Systems is more for Software Engineers, while Computer Science is for programmers. You have to be careful with these two though some schools use them interchangeably.
I don?t know why you would consider Public Administration unless you are considering running for a political office or would like to run a charity organization. This would not be a waste, but the MBA would provide better opportunities.
If you are not sure as to what you want to do, go the quickest and cheapest path. Any master?s degree will get you the position you desire. Depending on which masters program you choose, it may take you longer to build a resume suitable for the position you eventually would like.