I think this place used to be the Miracle Mile Deli? Anyway, as the Park Central Deli it hasn't changed much.
This is one of the busiest places in downtown Phoenix, and it is huge for a Deli. I had a great pastrami sandwich with "straw" (sauerkraut and cheese). They have a "lite" version with turkey too. I noticed they offer enchiladas, salads, and plenty of other options as well.
They have a nice patio area if you prefer to dine outside.