For Business, Pleasure, or a Little of Both... Treat yourself to a change of pace and return to a time when Western hospitality greeted you with pride and a warm handshake. We invite you to kick back in our newly revitalized downtown; shop at our unique specialty stores, dine at the best restaurants in the region or just stroll through the district and let your imagination take you back to the early days of the American West. Downtown reflects much of Cheyenne’s colorful history.