On honeymoon in either AUS or NZ (went to both places, don't remember in which country this occurred), was supposedly booked into a 4/5* hotel but found it to be unsatisfactory - for various reasons. Found another place and checked out that day, explaining to the manager why we chose not to stay and mentioned where we were going. A few hours later, a couple of staff from the first hotel showed up at our new room with a bottle of champagne and offered apologies for the poor experience. Very nice gesture and totally unexpected.

Oh, I agree with others who've said they would prefer it if hotel personnel didn't go through their luggage; even if it's with the most benign intent. I would think that the hotel would make this verboten, just to avoid accusations of theft, breakage, etc.