Unlike "Necessary Evil", this episode doesn't depart from the style of the series to tell its story (other than some snappy film noir dialogue), but it does take the story of Casablanca (1942) and loosely adapts it into a Quark/Garak story, with Quark as Bogey and Garak as Garak.
As a love story it might be Michael Westmore's demented dream, but it does come across as a little silly, not to mention out of character for Rick er, Quark. The story itself, though, is interesting and thoughtful (hey, it worked the first time around, didn't it?) and is well structured, slowing down in the second half for some lengthy scenes well played by Shimerman, Auberjonois, and Robinson.
Unfortunately, we never do find out what the fallout of the conclusion is!