Excellent recommendations!
I watched "In the Pale Moonlight" first, which I hadn't seen. Really riveting episode, very unique, very DS9. I like how in DS9 they tried to go in the opposite direction from TNG as much as they could.
There used to be a documentary on Netflix, not sure if they still have it, was called something like "The Captains." Basically it was William Shatner visiting and conversing 1 on 1 with the other actors who starred as captains in Star Trek: Patrick Stewart, Avery Brooks, Kate Mulgrew, and Scott Bakula. Each interview was awkward and fascinating, mainly because Shatner's just so hopelessly, and hilariously, self-involved.
Stewart was polite and patient, trying very hard not to be patronizing or condescending. Brooks was absolutely off the rails, sitting at a piano for most of the interview breaking out into improvisational jazz singing throughout. Mulgrew didn't take any BS. Bakula was gushing with adoration, which Shatner appeared to enjoy immensely.