How about The Visitor?
That would have been my suggestion. It's a great example of what made DS9 great, the connection between the characters and the depth that the writers and actors gave them.
One of my favourite episodes of the entire series, and I loved how it comes right after all the action and adventure of WOTW.
Commander Austin Harris, First Officer, Deep Space Nine (by FltCpt. Bossco)
8.01 - Darkest Before Dawn
(Chapter 8 added, 12/09/2015)