States, specifically Colorado.
What to Try:
--Anything and everything from New Belgium Brewery
--Same for Odell's brewery.
--Hell, pretty much anything from any of the smaller breweries in the state; they're all pretty spectacular. Colorado is a beer drinker's heaven. It has a higher density of breweries than any other state in the country, and probably most any country out there. This place is awesome.
--Bison, Elk, Trout, Rattlesnake, Rocky Mountain Oysters (All can be found at the Buckhorn Exchange; very fun place to go eat. Avoid at all costs if you're vegetarian or vegan for moral reasons, however. You wouldn't have the stomach for it).
--Colorado-fresh Peaches, preferably in a cobbler cooked in a dutch oven.
--Beau Jo's (The original in Idaho Springs if you can; Colorado honey crust pizzas are unique and awesome.)
--Tommyknocker's (Again, the original in Idaho Springs; some of the best root beer ever and damned good food)
--Mountain Food: Go to a skii resort, go skiing or snowboarding on the best mountains on the continent, and while you're up there have some food from any of the restaurants on the mountain. They might not be gourmet or unique, but the experience is worth it, and they're usually extremely good. Especially the fries.
--Camp Food: Go camping and cook your own food. Maybe not uniquely Colorado, but the places you'll camp are uniquely Colorado, and the food you'll cook will be some of the best you've ever tasted. Promise.
If you have time:
--Chipotle (The burrito 'restaurant')
--Smashburger
--Noodles & Company
All are pretty quick and cheap, but they started in Colorado and are decent, not-quite-fast-food eats.
--Colorado-style Mexican food; Ya, it's pretty much like any other Americanized Mexican food out there, but it's still damned good, and we do some things our own way that are worth trying.
--Casa Bonita: For the experience not the food. The desserts are good, but the food is pretty bad. All the same, it's something any visitor to Colorado should experience if you have nothing better to do.
--Hickory House's Ribs. They literally, not even half joking, slide off the bone when you pick them up. Not quite the same as many Midwest/Southern states' BBQ, but excellent in its own right and well worth a try.
What to Avoid:
--Coors: Worth trying once, but be aware that, despite being one of the better American beers, it still tastes like piss-water.
--Rocky Mountain Oysters: Heads up, they aren't oysters, but try them anyway. They're not half bad.
--Casa Bonita: If you eat the food, desserts excluded, be warned that there's about a 50/50 chance you're going to feel like you just ate a Grande meal from Taco Bell. Still, worth the experience.
