You must try the authentic Navajo fry bread and anything that features the iconic Arizona prickly pear.