Offering up much more than just its tasty potatoes, the Gem State impresses with a mix of art-filled hotels and powder-packed mountains.