Personally I like Randy's idea for Tucson flava but.......El Corral(cowboy steak) or better yet get a cowboy cookout at TV Ranch (although that has got to be more pricey than CC), Tohono Chul(cactus gardens) , La Fuente or Las Cazuelitas (mariachis and sonoran food) or do what we did load up a charter bus and drag them all to Playa Bonita (we had a crazy seafood buffet, unlimited margaritas and beer and 9 piece mariachis on the beach for like 12 bucks a head yup...I can guarantee it will be memorable
at least the parts they CAN remember
the sonoran desert museum also has GREAT catering/dinner facilities for the well behaved amongst us