Elegant Champs-Élysées spot with mind-blowing gravlax and linguine, live jazz ambiance, and impeccable service for romance.