Recently we spent a fabulous staycation aboard the Queen Mary, a floating hotel sitting alive with the history of the past.