Mexican and Western influences reign supreme, with an abundance of stellar steakhouses and spicy Southwestern menus, but you’ll also find haute international choices in the big cities. Local specialties worth trying include prickly pear cactus drinks, rattlesnake, and cactus fries.