The Palace Restaurant isn’t just a place to eat—it’s Arizona’s oldest frontier saloon and restaurant, a living museum where every bite comes with a side of the Wild West. When you first approach The ...