These two dogs rule the lobby at the Hilton Hotel in downtown Milwaukee. Millie and Sadie run freely through the hotel and have become guest favorites over the years.

Owner Michael Henry lies down beside Cactus, his desert-rescue pup, and the mood changes instantly. The mixed-breed’s tail ...