Gunnison is a bit more than halfway, but from a scenery standpoint, that would be the best.

I also recommended previously the Black Canyon of the Gunnison, it's a national park. It's actually closer to Montrose than it is the town of Gunnison.

Note that I'm not recommending specific hotels, I very seldom do that. I will only recommend hotels that I've stayed at and they stand out for one reason or another. I can only recommend areas in which to find hotels to your liking.