Hotel possibilities
I know it isn't glamourous (but then neither is MTJ) but the Holiday Inn express on the south end of town is pretty nice. There are a number of restaurants, Wal-Mart, Blockbuster, etc. within a mile or two and there is a grocery store right behind the hotel. As far as a good local restaurant, there are a number of locals that the hotel can point you to; I usually stick with known quantities! The rooms are nice w/high speed internet in the rooms. There is a new Hampton right on the airport property, but you would have to drive to get to any restaurants. Hope this helps, I've spent more than my fair share of nights at MTJ.