I have an upcoming trip to Zion and Bryce National Parks, as well as the north rim of the Grand Canyon, and find myself traveling through Kanab a couple of times early in the morning. Based on searches here and elsewhere, there doesn't seem to be anything outstanding for breakfast, so I'm going for interesting.
One choice is Houston's Trails' End Restaurant. It sounds a little quirky (something about waitresses wearing guns), so why not? However, I noticed a web site (http://www.houstons.net/) which seems to indicate it's been for sale for more than a year. Has anyone tried it recently?
I'm also trying Nedra's Too. It seems that the original Nedra's (in Fredonia, another town I'll be passing through) may still be around, but I found a real estate entry listing it for sale as well! Any recent visitors to the Fredonia location?