The non-frosted strawberry and brown sugar cinnamon I like better than frosted ones. The fudge frosted chocolate are good with a glass of milk.
The Cowboys & Indians Tour should be a fun one.
Scottly might know some roads up near him or Phoenix that are more fun. The road from Flaggstaff down to Sedona has some great curves and views if you are going to swing by that part of Northern AZ. Sedona is pretty and has some great sights and eclectic shops and expensive shops...
Are you doing Northern AZ on this trip? As the painted desert, Monument Valley, 4-Corners and lots of other sights could easily fill a trip for that area and Northern NM.