When James and Cecelia Hope established Rocky Mountain Portable Toilets last year in Boise, Idaho, they decided on two building blocks for the business: quality service and nice-looking restrooms.

The couple achieves the former through hard work and thorough restroom cleaning. The...