Devan, in Michigan, any State's CWP is recognized. But as far as I know, an out-of-state permit isn't transferable for a Michigan CWP, so you'll be required to pass all of the requirements here. But I don't see that you should have any trouble in getting one here in Michigan, once you're living here.
When you get here, there are a couple of indoor ranges that rent different styles and models of pistols so you can try them out. A few of my friends have gone that route while trying to decide what to buy.
BTW, my carry gun is a Springfield Armory V-10 Ultra compact .45. I also carry a S&W 915 at times. My competition pistol is a ParaOrdance P14.45. I've seen pretty much every make and model of semi-auto, but I'm partial to John Browning's 1911 design.
Charlie