Fascination is alright. It's another one of those episodes I liked back when I was younger, and don't like so much now. Aside from the decent O'Brien story, it's just a bit silly, even for a silly person like me.
And bringing up that Frasier episode just makes me miss Frasier more and wish that Star Trek had taken a leaf out of Frasier's book when doing farce.
As for Captain's Holiday, it was okay. I'm not sure I'm that keen on Vash, and I was definitely fed up of her by the time she showed up on DS9. I couldn't buy why Picard would fall for her. Well, besides Patrick Stewart requesting more sex and shooting.