I started out looking for a 'love hotel' in Châtelet, but ended up at the Terrass” Hôtel in Montmartre. A story of a romantic quest that traded the expected for the exceptional, with a panoramic view of all of Paris as a bonus. Here’s why it was the best decision.