Following CaBaNa's suggestion, we looked into Gino's. My wife and I actually went there 16 years ago, but we are downtown, and virtually on foot, so we opted for Giordano's. I definitely recommend it! Their stuffed pizza is spectacular!
We're going up to the too of the Willis (Sears) Tower...