If you decide on New Mexico, let me know and I'll give you a list of restaurants, specific foods to try and some wineries and breweries worth hitting up.
As far as the wineries, New Mexico has some really great ones on par with California, Washington State and Arizona. Frankly imo the wineries around Santa Fe and Albuquerque (Gruet, St Clair, Casa Rondena and Black Mesa in particular) are some of the best in the country especially if you like hotter weather grapes like Zinfandel, Syrah/Shiraz, and Tempranillo. I definitely liked the wines better in New Mexico than the more famous "Texas Hill Country" and Niagara wine regions.
And as far as food goes, once you've had actual New Mexican food you'll realize just how sh^*ty TexMex is. Getting some chillaquilles or huevo ranchers covered in a Christmas sauce made that day from fresh Hatch chili's just blows away the straight from a can Tex Mex stuff you usually get. The red chili ribs famously invented at El Pinto's but available all over New Mexico are incredible. I highly recommend the ribs at Sadies as well, but it's better to stretch it out and get the original at El Pintos then go to Sadie's for some handmade blue corn tortilla enchiladas. And the specialty of New Mexico the Hatch chili cheeseburger? It's found in abundance and always great even at local chain restaurants like Blake's Lotaburger. And the Christmas or Green sauce breakfast burritos at Tia Sophias are the best singular breakfast item I've had other than the pork chillaquilles at MartAnne's in Flagstaff Arizona and the Spam Loco Moco at Ken's House of Pancakes in Hilo, Hawaii.
