The majority of the restaurant -- a two level dining space -- was built on an old stern-wheel riverboat which was moved to its present location from nearby Lake Powell. That's right -- a pizzeria on a reconverted boat.
The place was mostly empty on the Friday night I was there in mid-October, but I can imagine a more festive atmosphere in the summer during the peak travel season. Frankly, the vibe in there was sort of depressing. You enter The Canyon King Pizzeria from a bar area, which is attached to, but not part of the boat. A woman at the bar guaranteed me that the was the best pizza I'd ever have. Her accent suggested she may not have ever had New York pizza, which I soon confirmed. Does the airport there count? she asked.
The restaurant, which boasts a full menu, sells pizza in two sizes: $11.00 for a 12-inch cheese pie and $15.00 for a 16-inch pie. They also have ten "Signature" pies ($16.99 and $21.99, respectively). I found these prices a bit high, considering where I was. I kept things simple and ordered a small cheese pie, which was made to order and took about 15 minutes. The truth is... it was fine. Average, tasty, and standard are adjectives that come to mind. There just wasn't anything special about it. Would I recommend it? Sure -- why not. It wasn't quite as thin as a traditional bar pie, but had a crunchy, cracker-like crust.
The food options in Page leave much to be desired (my friends hit up an average Mexican place up the road). If you're in the mood for pizza, or a least for checking out a restaurant built partially on a boat, swing by and check out Canyon King Pizzeria. It might not change your life, but it gets the job done.