The smallest luxury detail ended up being the most memorable part of my trip