Cheyenne's dining scene is unpretentious and mostly local — diners, steakhouses, family-run breakfast joints, a handful of solid Mexican spots, and a barbeque smokehouse or two. The Albany on Capitol Avenue is the oldest sit-down restaurant in the city; the Bread Basket and the Egg & I cover the breakfast and lunch end.