The iconic brand should be a guaranteed experience wherever you are. But some branches vary wildly.