There's a lot visitors like about Cheyenne, especially its restaurants and historical sites. Simply book an excursion to enjoy your stay a little more. Take in the local culture of Cheyenne at Cheyenne Frontier Days Old West Museum and Nelson Museum of the West. Check out other sights like Wyoming State Capitol and Cheyenne Botanic Gardens.