Most large cities have their unique cuisine:
Go to New York - get the pizza or a Coney Island Dog.
Go to Chicago - get the deep dish pizza.
Go to New Orleans - get the jambalaya and the gumbo.
Go to Boston - get the lobster.
Go to Philadelphia - get a cheese steak sandwich.
Come to Phoenix - get Indian Fry Bread.
Maybe you've seen fry bread at a carnival served with powdered sugar, cinnamon, and honey. That's a good dish but there's so much more to this Navajo specialty. I like it served as a beef taco but there are a number of variations with and without meat.
Unfortunately I don't get here as often as I'd like but when I do come I'm never disappointed (OK, the service can be a bit sketchy).