New Downtown Cheyenne Wine Shop New Downtown Cheyenne Wine Shop The upscale boutique is the first of two new businesses planned for the 1700 block of Carey Avenue. A bar and restaurant is scheduled to open later this year in the Gannett Building next door.Rick RoddamRick Roddam