looks like a great trip - some of the best road riding in the country. I have been through that area twice on my multistrada and my wife on her aprilia. It will be a great trip. Not to give you too many options, but if you're in escalante and want a little something different check this out - www.shootingstardrive-in.com/
A bit of kitsch, but really a cool place to spend a night. We've recently moved to Flagstaff to be closer to all the great riding around here. We'll be heading back up that way toward the end of june. Have a great trip. (ps my wife's a blond nurse also, although sometimes her hair is pink) Love the bikes too.