We are planning a road trip through Arizona and New Mexico this winter. We are really flexible as to where we will be going. I wanted to find out if any of you had suggestions on restaurants that we should not miss in those states. We are willing to plan the trip around fantastic restaurants, if there are any worth that. I am assuming that the best food in these states will be Mexican or Barbecue, but I am willing to keep an open mind.