Steve McKenna checks into a revamped Parisian hotel with a romantic backstory