If you and your partner need a romantic vacation, we’d like to help you plan for it. Our guests also love Cheyenne for its array of dining options and interesting historical sites. If you want to explore the area, you might head to Wyoming State Capitol, Cheyenne Botanic Gardens, or Cheyenne Frontier Days Old West Museum. If you’re interested in staying near a certain attraction, you can sort by neighborhood or distance to top sights, so you’ll be able to see everything on your list.