Personally, when it comes to pizza, I believe there's an inverse relationship between the attractiveness of the dining space and the quality of the pizza. My two favorite pizza places are Leaning Tower (Ankeny) and Polito's (Boundarant), but neither one has a very attractive or very spacious dining area.
I tried Polito's for the first time last weekend. I had the sausage and it was pretty good.